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

  1. A.|uv| ≤ p and |v| ≥ 1
  2. B.|vwx| ≤ p and |vx| ≥ 1
  3. C.|w| ≤ p and both v and x non-empty
  4. 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 →