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

In a pumping-lemma proof that L is not regular, what do YOU get to choose?

In a pumping-lemma proof that L is not regular, what do YOU get to choose?

  1. A.The pumping length p
  2. B.The string s (in L, with |s| ≥ p) and the pumping exponent i
  3. C.The split x, y, z
  4. D.The DFA
Answer & explanation

Correct answer: The string s (in L, with |s| ≥ p) and the pumping exponent i

The split must be handled for every legal choice; you pick s and the i that breaks it.

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 →