← Quiz: NFA and Subset Construction: all 10 questions
Quiz: NFA and Subset Construction · Question 9 of 10
In subset construction, which DFA state is the start state?
In subset construction, which DFA state is the start state?
- A.The set of all NFA states
- B.The empty set ∅
- C.The ε-closure of the NFA's start state
- D.Any set containing an accepting state
Answer & explanation
Correct answer: The ε-closure of the NFA's start state
The DFA starts in the set of NFA states the machine can be in before reading anything.
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 →