@Dhananjay15, Brother if it is already proved means it should be correct...

If we didn't get that string, it means I hope we did somewhere mistake

Dark Mode

Dhananjay15
asked
in Theory of Computation
Aug 20, 2018

310 views
0 votes

$(a+b)^* =a^*(ba^*)^*$

As this identity already proved. But $a^*(ba^*)^*$ couldn't generate "bab" . But $(a+b)^*$ could generate all strings over {a,b}. Then the above identity seen to be proved false. Please discuss how this is possible.

As this identity already proved. But $a^*(ba^*)^*$ couldn't generate "bab" . But $(a+b)^*$ could generate all strings over {a,b}. Then the above identity seen to be proved false. Please discuss how this is possible.

@Dhananjay15, Brother if it is already proved means it should be correct...

If we didn't get that string, it means I hope we did somewhere mistake

0