🎙 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 4 of 10

In the minimisation demo, how many states did the minimal DFA have?

In the minimisation demo, how many states did the minimal DFA have?

  1. A.6
  2. B.4
  3. C.3
  4. D.2
Answer & explanation

Correct answer: 3

F was unreachable, A≡E and B≡D, leaving {A,E}, {B,D}, {C}.

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 →