← Quiz: Pumping Lemma Proofs: all 10 questions
Quiz: Pumping Lemma Proofs · Question 7 of 10
In the pumping lemma for context-free languages, which conditions hold for the split s = uvwxy?
In the pumping lemma for context-free languages, which conditions hold for the split s = uvwxy?
- A.|uv| ≤ p and |v| ≥ 1
- B.|vwx| ≤ p and |vx| ≥ 1
- C.|w| ≤ p and both v and x non-empty
- D.|vx| = p
Answer & explanation
Correct answer: |vwx| ≤ p and |vx| ≥ 1
The pumped window is short, and at least one of v and x is non-empty.
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 →