ibps-so 2022 · Question 4 of 59

Consider the following NFA with ε-transition: State a b ε →q0 q0 q1 — q1 q2 — — *q2 q2 q0 q1 Where: • → denotes the initial state • * denotes the final state Using subset construction and considering only reachable DFA states, which of the following represents the set of states in the equivalent DFA?

1. A{{q0},{q1},{q1,q2}}Correct
2. B{{q0},{q1},{q0,q1},{q1,q2}}
3. C{{q0},{q1},{q0,q2},{q1,q2}}
4. D{{q0},{q1},{q0,q1,q2}}
5. ENone of the above