← Quiz: NFA and Subset Construction: all 10 questions
Quiz: NFA and Subset Construction · Question 6 of 10
In an NFA, what happens to a path when there is no transition for the next symbol?
In an NFA, what happens to a path when there is no transition for the next symbol?
- A.The NFA rejects the whole string immediately
- B.That path dies, but other paths may continue
- C.The NFA stays in the same state
- D.It moves to the start state
Answer & explanation
Correct answer: That path dies, but other paths may continue
An NFA accepts if at least one path reaches an accepting state; dead paths are simply dropped.
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 →