# 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^{*})^{*}$

## 2 Answers

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)

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

## Related questions

0 votes
1 answer
1
174 views
Why this is not equal? (r+s)*=r*+s*
1 vote
0 answers
2
247 views
Let x,y,z be regular expression.Let L1,L2 and L3 be regular expression defined as follows: L1=(x*y)*x*y L2=(x*y)(x*y)* L3=x*y(yx*)*y Find the relation between L1, L2 and L3? I solve such problems by finding strings which one of the language can have and other cannot. But sometimes I get messed up doing so, is there any better approach to solve such questions? Help Please!
0 votes
0 answers
3
0 votes
0 answers
4
218 views
→ Let LA = ab*a and LB = b*a. Let LA / LB = {x | xy∈ LA for some y ∈ LB}, then LA / LBis: 1.a 2.None of these. 3. ab* 4.ab*a