Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ii/paper-3/4g/c/solution
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 4G c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
The original grammar generatesbecause each use of adds one on the left and one on the right, and terminates the derivation.
Introduce nonterminals and useEvery production is in Chomsky normal form. The production completes one matched pair, while either start-like symbol terminates with , so the grammar generates exactly the same language. These productions are a valid .
New to topics? Read the docs here!