← All practice quizzes🎯 Today’s placement challenge — 10 questions, no login. Can you score 10/10?Take today’s challenge →
Quiz: Pumping Lemma Proofs
5 questions · new set on every retakeNo time limitPass: 60%+10 XP on first pass
Write pumping lemma proofs that earn full marks. A fixed template, the "game" view of who chooses what, five fully worked proofs (pumping down, square lengths, a closure shortcut, aⁿbⁿcⁿ and ww with the context-free pumping lemma), the classic wrong proofs, and Python that checks every possible split for small p.
Log in to take the quiz
Free account · see your score, answers and explanations, earn XP