Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-2/4i/i/solution
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 4I i Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
The pumping lemma for regular languages states that if is regular, then some has the following property: every with can be written with , , and for every . Indeed, while a deterministic finite automaton with states reads the first symbols, two of the first visited states coincide; the intervening nonempty loop may be traversed any number of times.
New to topics? Read the docs here!