#Regular Expression

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 these

Comments

Expression (1*0)*1* will generate string 00010001000.
 

---

Can't be D since it doesn't accept null.

---

Is the same as language  (0+1)*?

Answer 1

i think option is A

Bcz option C is completly wrong bcz they form min string 10 bt accn to given R.E min string is epsilon

then option B is also wrong bcz you can't form the string 1110 using option B  and remaing option A in which u give me any string  which also form by A as well as given R.E in question