Gate CS-2014-1 Question Paper With Solutions

Q. 26 Consider the finite automation in the following figure. What is the set of reachable states for the input string 0011?

(A) {q,q₁,q₂}

(B) {q,q₁}

(C){q,q₁,q₂,q₃}

(D) {q₃}

Answer: (A)

Explanation: