← 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?
- A.Its length is odd
- B.Its length p² + k lies strictly between p² and (p + 1)²
- C.It contains a b
- 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 →