12,089 views
2 votes
2 votes

(a*b*)* = (a + b)*
I always used this while solving questions. It seems correct also because when ever I pick a random string over {a, b} then I found that it can be generated from (a*b*)*. But I don't have any formal proof for this.

Someone, please proof this.

Please log in or register to answer this question.

Related questions

4 votes
4 votes
1 answer
1
Bhagirathi asked Oct 4, 2014
1,128 views
How $\phi^*=\epsilon$?
0 votes
0 votes
1 answer
2
M_Umair_Khan42900 asked Dec 29, 2022
743 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...