← Quiz: Pumping Lemma and Minimisation: all 10 questions
Quiz: Pumping Lemma and Minimisation · Question 10 of 10
What is the first step of DFA minimisation, before splitting into groups?
What is the first step of DFA minimisation, before splitting into groups?
- A.Merge all accepting states
- B.Remove unreachable states
- C.Add a trap state for each symbol
- D.Convert the DFA into an NFA
Answer & explanation
Correct answer: Remove unreachable states
States that can never be reached do not affect the language and would only add groups.
Can you get the rest right without peeking?
Take the timed Quiz: Pumping Lemma and Minimisation quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →