Which of the following regular expression does not belongs to the language recognized by automaton given below?


(A) 0*(11)*0*
(B) (0*1(10*1)*10* + 0*)
(C) 0*1(10*1)0(100)*
(D) 0*1(10*1)*1


Answer: (C)

Explanation: String 01(101)0(100) of regular expression 0*1(10*1)0(100)* will not be accepted by given automaton.

So, option (C) is true.

Quiz of this Question