🎙 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 4 of 10

For L = {a^(n²)} and s = a^(p²), why is xy²z not in L?

For L = {a^(n²)} and s = a^(p²), why is xy²z not in L?

  1. A.Its length is odd
  2. B.Its length p² + k lies strictly between p² and (p + 1)²
  3. C.It contains a b
  4. D.Its length is less than p
Answer & explanation

Correct answer: Its length p² + k lies strictly between p² and (p + 1)²

With 1 ≤ k ≤ p, p² < p² + k < (p + 1)² = p² + 2p + 1.

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 →