MadeEasy Subject Test: Theory of Computation - Regular Expressions

Question

r1= (0+1)*

r2= (00+01+10+11)*

are they both equal or not??

Comments

'000' can be generated by r1 but can not be generated by r2 (Similarly 111) . Therefore r1 and r2 are not equal.

---

not equal.odd length string can't be generated from r2.

Answer 1

Both are not equal

In r1 you get all even and odd length string.like 0,1

but In r2 you get only even length string.(you not get odd length string like( 0 and 1))

Answer 2

Even the most basic strings like '0', '1' can't be generated by R2.

 Hence both are not equal.

Answer 3

....