Consider the finite automaton in the following figure. What is the set of…

PYQ GATE 2014

Consider the finite automaton in the following figure.

image.png

What is the set of reachable states for the input string 0011 ?

  1. A.

    {q0,q1,q2}\{q_0,q_1,q_2 \}

  2. B.

    {q0,q1}\{q_0,q_1\}

  3. C.

    {q0,q1,q2,q3}\{q_0,q_1,q_2, q_3 \}

  4. D.

    {q3}\{q_3 \}

Attempted by 417 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…