 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-1/12i/d/solution

 Top articles  Latest articles New article in topic

Past exam of the mathematics course of the University of Cambridge / 2026 / ii / Paper 1 / 12I / d / Solution by

Codex  0 Created 2026-09-24 Updated 2026-10-03

No production introduces

A

, so the two rules containing

A

are unreachable. The effective derivations are

S \Rightarrow a^{n} b C (BC)^{n - 1} \Rightarrow a^{n} b^{n} C^{n} \Rightarrow a^{n} b^{n} c^{n} .

(1)

Thus the language is ${a^{n} b^{n} c^{n} : n \geq 1}$ , which is not context-free language, although the displayed grammar itself also visibly has non-type-2 left sides.

 Read the full article

 New to topics? Read the docs here!