Gate CS-2009 Question Paper With Solutions

Q. 56 The following DFA accept the set of all string over {0, 1} that

(A) Begin either with 0 or 1

(B) End with 0

(C) End with 00

(D) Contain the substring 00

Answer: (C)

Explanation: