# Regular expressions

1 vote
246 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.
BOth are same and  both are accepting any combination of a and b.

## Related questions

1
174 views
Why this is not equal? (r+s)*=r*+s*
1 vote