← Quiz: NFA and Subset Construction: all 10 questions
Quiz: NFA and Subset Construction · Question 3 of 10
An NFA has n states. At most how many states can the DFA from subset construction have?
An NFA has n states. At most how many states can the DFA from subset construction have?
- A.n
- B.n²
- C.2^n
- D.n!
Answer & explanation
Correct answer: 2^n
Each DFA state is a subset of the n NFA states.
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 →