← 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?
- A.When every possible path ends in an accepting state
- B.When at least one possible path ends in an accepting state
- C.When it has no ε-moves
- 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 →