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: 0*1(10*1)0(100)* will not be accepted by given automaton.
So, option (C) is correct.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...