1 votes 1 votes 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... Theory of Computation theory-of-computation regular-expression + – MayankSharma asked Sep 30, 2017 MayankSharma 609 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply stblue commented Sep 30, 2017 reply Follow Share Both are same 0 votes 0 votes LeenSharma commented Oct 1, 2017 reply Follow Share $(a+b)^{*}\equiv (a^{*}+b^{*})^{*}\equiv (a^{*}+b)^{*}\equiv (a+b^{*})^{*}\equiv (a^{*}b^{*})^{*}\equiv(b^{*}a^{*})^{*}$ 3 votes 3 votes Please log in or register to add a comment.
2 votes 2 votes Hence Both are same and produces same set of output set for the given input. (DO UPVOTE IT IF YOU'LL LIKE IT) Aps07 answered Sep 30, 2017 edited Oct 1, 2017 by Aps07 Aps07 comment Share Follow See all 2 Comments See all 2 2 Comments reply Rishabh Gupta 2 commented Sep 30, 2017 reply Follow Share 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. 1 votes 1 votes Aps07 commented Oct 1, 2017 reply Follow Share Then let me be happy for that short time... I don't have any problem with it. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes BOth are same and both are accepting any combination of a and b. Angkit answered Sep 30, 2017 Angkit comment Share Follow See all 0 reply Please log in or register to add a comment.