Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-4/4f/i/solution
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 4 4F i Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
The pumping lemma for regular languages says that sufficiently long accepted words split as with , , and accepted for all . Applying it to pumps only zeros, so language (i) is not regular.
New to topics? Read the docs here!