Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 4 / 4I / i

A grammar $G=(\Sigma ,V,P,S)$ is a right-linear regular grammar when every production has one of the formswhere $A,B\in V$ and $w\in {\Sigma }^{\ast }$. Thus a production has at most one variable on its right-hand side, and that variable is at the right end.