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
NFAAnswer: A. q0, q1, q2 — 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…
- A.
q0, q1, q2
- B.
[q0, q1], [q0, q2], [ ]
- C.
q0, [q1, q2]
- D.
[q0, q1], q2
Attempted by 200 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: Iocl Engineers Officers Grade A Paper 2