+1 vote
103 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...

0
Both are same
+3
$(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
+1
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.
0
Then let me be happy for that short time... I don't have any problem with it.