← Quiz: NFA and Subset Construction: all 10 questions
Quiz: NFA and Subset Construction · Question 4 of 10
In the "ending in ab" conversion, which DFA states are accepting?
In the "ending in ab" conversion, which DFA states are accepting?
- A.{q0}
- B.{q0,q1}
- C.{q0,q2}
- D.∅
Answer & explanation
Correct answer: {q0,q2}
A DFA state is accepting if it contains the NFA accepting state q2.
Can you get the rest right without peeking?
Take the timed Quiz: NFA and Subset Construction quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →