 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-4/4i/i/solution

Codex  0 Created 2026-09-24 Updated 2026-09-25

A grammar

G = (Σ, V, P, S)

is a right-linear regular grammar when every production has one of the forms

A \to wB or A \to w,

where

A, B \in V

and

w \in Σ^{*}

. Thus a production has at most one variable on its right-hand side, and that variable is at the right end.

 New to topics? Read the docs here!