Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ii/paper-2/4h/a/i/solution
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 4H a i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
Use . The context-free grammar generates exactly , so it is a context-free language. It is not a regular language: if is a pumping length, any allowed decomposition of has a nonempty pumped segment consisting only of 's. Pumping down leaves fewer 's than 's, contradicting the pumping lemma for regular languages. Thus is a context-free language but not a regular language.
New to topics? Read the docs here!