🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.The NFA rejects the whole string immediately
  2. B.That path dies, but other paths may continue
  3. C.The NFA stays in the same state
  4. 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 →