🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Pumping Lemma Proofs: all 10 questions

Quiz: Pumping Lemma Proofs · Question 1 of 10

In a pumping lemma proof, who chooses the pumping length p?

In a pumping lemma proof, who chooses the pumping length p?

  1. A.You do, and a small value like 3 is fine
  2. B.The opponent; your proof must work for every p
  3. C.It is always the number of letters in the alphabet
  4. D.It is the length of the string s
Answer & explanation

Correct answer: The opponent; your proof must work for every p

p comes from the assumed DFA, which you do not know, so it must stay a symbol.

Can you get the rest right without peeking?

Take the timed Quiz: Pumping Lemma Proofs quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →