← All topics
Quiz: Pumping Lemma Proofs: questions with answers
10 questions, each with the answer and a short explanation.
Take the timed quiz + get a certificate →- Q1. In a pumping lemma proof, who chooses the pumping length p?
- Q2. For L = {0ⁿ1ᵐ | n m} with s = 0ᵖ⁺¹1ᵖ, which i breaks every split?
- Q3. Why can we say y = aᵏ when s = aᵖbᵖ?
- Q4. For L = {a^(n²)} and s = a^(p²), why is xy²z not in L?
- Q5. What does this print? (code)
- Q6. How does the closure-property proof show {aⁱbʲ | i ≠ j} is not regular?
- Q7. In the pumping lemma for context-free languages, which conditions hold for the split s = uvwxy?
- Q8. Why can't the window vwx of aᵖbᵖcᵖ change all three letter counts?
- Q9. A student writes: "Let x = ε, y = a, z = aᵖ⁻¹bᵖ. Then xy²z ∉ L, so L is not regular." What is wrong?
- Q10. Which of these languages IS context-free?