Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-4/4i/c/solution
Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 4 4I c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
No. Context-free languages are not closed under symmetric difference (a standard counterexample is obtained from the two CFLs enforcing respectively equality of the first two and last two blocks in ). Transport such a pair through the bijection ; pointwise addition corresponds exactly to symmetric difference.
New to topics? Read the docs here!