🎙 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 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?

  1. A.Because v and x must be equal
  2. B.Because the window has length at most p and cannot reach from the a's to the c's
  3. C.Because pumping only adds a's
  4. 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 →