Regular expressions

Question

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... 

Comments

Both are same

---

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

Answer 1

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

(DO UPVOTE IT IF YOU'LL LIKE IT) 

Comments

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.

Answer 2

BOth are same and  both are accepting any combination of a and b.