Question

The regular expression have all strings of 0′s and 1′s with no two consecutive 0′s is?

(a) (0+1)

(b) (0+1)*

(c) (0+∈) (1+10)*

(d) (0+1)* 011

I have been asked this question in an online quiz.

My question comes from Regular Expression topic in chapter Compiler Introduction of Compiler

Answer 1

Correct option is (c) (0+∈) (1+10)*

For explanation: From the former bracket we choose 0 or epsilon. Then from the latter part 1 or 10 which can be followed by 1 or 10.