← Quiz: Pumping Lemma Proofs: all 10 questions
Quiz: Pumping Lemma Proofs · Question 8 of 10
Why can't the window vwx of aᵖbᵖcᵖ change all three letter counts?
Why can't the window vwx of aᵖbᵖcᵖ change all three letter counts?
- A.Because v and x must be equal
- B.Because the window has length at most p and cannot reach from the a's to the c's
- C.Because pumping only adds a's
- D.Because w is always empty
Answer & explanation
Correct answer: Because the window has length at most p and cannot reach from the a's to the c's
There are p b's between the last a and the first c, so a window of length ≤ p touches at most two letters.
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 →