← 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?
- A.You do, and a small value like 3 is fine
- B.The opponent; your proof must work for every p
- C.It is always the number of letters in the alphabet
- 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 →