What are the final states of the DFA generated from the following NFA? , ISRO…

2013

What are the final states of the DFA generated from the following NFA? , ISRO 2013

q73NFA


  1. A.

    q0, q1, q2

  2. B.

    [q0, q1], [q0, q2], [ ]

  3. C.

    q0, [q1, q2]

  4. D.

    [q0, q1], q2

Attempted by 77 students.

Show answer & explanation

Correct answer: A

To determine the final states of the DFA, we perform subset construction on the NFA. The start state is q0. Due to epsilon transitions, the closure of q0 includes {q0, q1, q2}. Since q2 is the final state in the NFA, any subset containing q2 is a final state in the DFA. The reachable subsets are {q0, q1, q2}, {q1, q2}, and {q2}. All three contain q2, so all are final states.

Explore the full course: Isro