🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.Merge all accepting states
  2. B.Remove unreachable states
  3. C.Add a trap state for each symbol
  4. 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 →