Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-1/4j/c/solution
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 4J c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Assume that is context-free and let be its pumping length. Apply the pumping lemma for context-free languages toWrite , with and . The substring meets at most two of the three constant-letter blocks.
If and affect only the first block, only the middle block, or only the last block, pumping down immediately makes the final block length differ from the minimum of the first two lengths. If they meet the first and second blocks, pumping down decreases at least one of those block lengths while leaving the final length , again violating the defining minimum.
New to topics? Read the docs here!