270 views
1 votes
1 votes
Show that $(L^*)^*=L^*$ for all languages.

1 Answer

Related questions

1 votes
1 votes
1 answer
1
Naveen Kumar 3 asked Mar 19, 2019
329 views
Prove or disprove the following claims.(a) $(L_1 ∪ L_2)^R = L_1^R ∪ L_2^R$ for all languages $L_1$ and $L_2$.(b) $(L^R)^* = (L^*)^R$ for all languages $L$.
2 votes
2 votes
1 answer
2
1 votes
1 votes
1 answer
4
Naveen Kumar 3 asked Mar 17, 2019
342 views
The reverse of a string can be defined more precisely by the recursive rules $a^R=a$,$(wa)^R=aw^R$, for all $a∈Σ$, $w∈Σ^*$.Use this to prove that$(uv)^R=v^Ru^R$, fo...