🎙 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 1 of 10

When does an NFA accept a string?

When does an NFA accept a string?

  1. A.When every possible path ends in an accepting state
  2. B.When at least one possible path ends in an accepting state
  3. C.When it has no ε-moves
  4. D.Only if it is converted to a DFA first
Answer & explanation

Correct answer: When at least one possible path ends in an accepting state

Nondeterminism succeeds if any choice sequence leads to acceptance.

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 →