Register

equality of regular expressions

694 views
4 votes
4 votes

Q

which of the following pair of regular expressions are not equal

a)∅* & ∈*

b)(01+0)*0 & 0(10+0)*

c)r1*(r1+r2)* & (r1 + r2)*

d)None of the above

in my view option A should be the correct option but answer given is option D

User Avatar

1 Answer

8 votes
8 votes

The answer is option D . 

Because 

∅* = ∈ & ∈* = ∈ so both are equal  .

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

5 votes
5 votes
3 answers
1
sumit kumar asked Jun 22, 2015
620 views
equality of regular expressions
Q which of the following pair of regular expressions are equal a)a* & ((aa)* + (aa0)*)* b)(r+s)* & (rs)* c)(rr)* & r*r* d)(r1(r1+r2)*)* & r1(r1+r2) answer given is option D but it think option D should be modified to (r1(r1+r2)*)* & r1*(r1+r2)* for being it correct.
Qwhich of the following pair of regular expressions are equala)a* & ((aa)* + (aa0)*)*b)(r+s)* & (rs)*c)(rr)* & r*r*d)(r1(r1+r2)*)* & r1(r1+r2)answer given is option D but...
User Avatar
6 votes
6 votes
1 answer
3
Dulqar asked Jan 9, 2017
5,152 views
Regular Expression - Equality
I want to know whether the following Regular Expressions are Equal ? (a+b) * = (a* + b*)* = (a* + b)* = (a + b*)* = (a* b*)* = (b* a*)* = a*(ba*)* = (a*b)*a*
I want to know whether the following Regular Expressions are Equal ?(a+b) * = (a* + b*)* = (a* + b)* = (a + b*)* = (a* b*)* = (b* a*)* = a*(ba*)* ...
User Avatar
Link Copied!