The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
20 views
Let $\Sigma - \{0, 1\}$. Let $A, \: B$ be arbitrary subsets of $\Sigma^*$. We define the following operatins on such sets:

$$ A+B :=  \{ w \in \Sigma^* \mid w \in A \text{ or } w \in B \}$$

$$A \cdot B  :=  \{ uv \in \Sigma^* \mid u \in A \text{ and } v \in B \} $$

$$ 2A  :=  \{ ww \in \Sigma^* \mid w \in A \}$$

Is it true that $(A+B) \cdot (A+B) = A \cdot A + B \cdot B +2(A \cdot B)$ for all choices of $A$ and $B$? If yes, give a proof. If not, provide suitable $A$ and $B$ for which this equation fails.
asked in Others by Veteran (98.5k points) | 20 views

Please log in or register to answer this question.



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

36,136 questions
43,587 answers
123,889 comments
42,832 users