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