Gate CS-2014-1 Question Paper With Solutions

Q. 46 Which of the regular expressions given below represent the following DFA?

I) 0*1(1+00*1)*
II) 0*1*1+11*0*1
III) (0+1)*1

(A) I and II only

(B) I and III only

(C) II and III only

(D) I, II and III

Answer: (B)

Explanation: