← 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?
- A.The pumping length p
- B.The string s (in L, with |s| ≥ p) and the pumping exponent i
- C.The split x, y, z
- 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 →