regular expresstion matching

Question

The regular expression 0*(10)* denotes the same set as:

A)  (1*0)*1*

B)  0+(0+10)⁺

C)  (0+1)*10(0+1)*

D)  none of the above

well according to me in option A we can get 111111...(many no of one's) without the need of 0, but same is not the case with the original R.E posted above, where in i have to get 0's in order to get 1's in my strings. <answer given is option A> what do you say guys??

Answer 1

A can generate "11" but given RE can't

B can generate "100" but given RE can't

C can generate "100" but given RE can't

So, answer must be D- none of these.

Comments

What will the answer if given RE is 0*(10*)* ?

---

d ???????

---

Can you give an example string which can't be generated by option A.

---

Option A can produce 101 but the same cannot be produced by the original RE

Answer 2

yup , you are right . wrong ans given . peace

Answer 3

RE : 0*(10)* (in question)

Here is a trick for option B) and C) 

B)  0+(0+10)+                           

C)  (0+1)*10(0+1)*

Both of these cannot accept Empty set or Empty Strings  0*(10)* can and for option a you need a check.

A)  (1*0)*1* vs   RE:0*(10)*(in question)  A can generate "11" but given RE can't

as provided by Arjun Sir.