I'm trying to prove the following identity
$$ (x+y)^* = (x^*y)^*x^* = x^*(yx^*)^* $$
Using the following 12 identities
- $L + M = M + L$
- $(L + M) + N = L + (M + N)$
- $(LM)N = L(MN)$
- $\emptyset + L = L + \emptyset = L$
- $\epsilon L = L \epsilon = L$
- $\emptyset L = L \emptyset = \emptyset$
- $L(M + N) = LM + LN$
- $(M+N)L = ML + NL$
- $L + L = L$
- $(L^*)^* = L^*$
- $\emptyset^* = \epsilon$
- $\epsilon^* = \epsilon$
My problem is that I cannot seem to get rid of the $*$ on the right side, no matter what I do. Any hint would really be appreciated.
No, you cannot obtain your identity this way. Indeed, suppose you define $L^*$ by $L^* = \varepsilon + L$. Then the 12 identities are satisfied, but the new wanted one fails to be true.