+1 vote
99 views

Are regular expressions (a+b)* and (a*b*)* over alphabet set {a,b} same?

If not, which strings are acceptable in one and not in other...

Both are same
$(a+b)^{*}\equiv (a^{*}+b^{*})^{*}\equiv (a^{*}+b)^{*}\equiv (a+b^{*})^{*}\equiv (a^{*}b^{*})^{*}\equiv(b^{*}a^{*})^{*}$

Hence Both are same and produces same set of output set for the given input.

(DO UPVOTE IT IF YOU'LL LIKE IT)

edited by
Good answer. But never request for upvotes. You might feel happy for a short time, but you should realize that upvotes does not mean much. Sab Moh - Maya hai.
Then let me be happy for that short time... I don't have any problem with it.