I was solving Formal Language and Automata Theory for a competitive exam, whence I came upon this following question:
The regular expression 0*(10*)* denotes same set as:
- 0(0+10)*
- (0+1)10(0+1)
- (1*0)1
- None
The answer is option 3 yet I strongly feel option 4 as I was not able to create several strings constructed from the first expression to satisfy option 3. Any pointers would be helpful and also is there any easy way to solve these kind of problems?
Thanks.
If I'm not missing something, then strings generated by option 3 must always end with a $\mathtt{1}$ while for the regex in question this is not necessary. So I'd agree with you that option 3 doesn't seem to be the right answer.