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

GATE · 2014 · CS · Set 1 · Computer Science & IT

Consider the finite automaton in the following figure.

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

1. A.

   \(\{q_0,q_1,q_2 \}\)

2. B.

   \(\{q_0,q_1\}\)

3. C.

   \(\{q_0,q_1,q_2, q_3 \}\)

4. D.

   \(\{q_3 \}\)

Attempted by 328 students.

The worked solution is available to enrolled students.

Video solution available to enrolled students.