Regular expressions

Question

Comments

@Mk Utkarsh

(01* + 10*)* to generate 0010,

(01*)(01*)(10*)(01*) = 0010

---

yeah i got that wrong thanks :)

---

@hacker16 according to me also (b) should be correct but the answer was given as (c), as per the explanation given there, only (01* + 10*)* is (0+1)* and hence other two are subset of it.

Answer 1

All the given regular expression are of form (0+1)*.

So L(r1)=L(r2)=L(r3)

NOTE:(0+1)*=(0*+1)*=(0+1*)*=(0*+1*)*=(0*1*)*=(1*0*)*=0*(10*)*=1*(01*)*

Comments

@Parth Shah 

I think in above note these two are not equal (0+1)* = (1*0*), because

e.g 1010 is going to generate by (0+1)* but not by (1*0*).

(0*1*)*=(1*0*) these two are also not equal because of same reason.

(0+1*)*=(0*+1*) these two are also not equal because of same reason.

Similarly, with others 

so please update your answer.

---

Edited the answer. Check now.