Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-1/12i/b/solution
Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 1 12I b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
A type-2 rule is with one nonterminal on the left; a type-2 grammar and its language are context-free languages. The required repetition criterion is the pumping lemma for context-free languages.
New to topics? Read the docs here!