Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 4I d iii Solution Created 2026-09-24 Updated 2026-09-25
In the second grammar, is a nonproductive nonterminal: every right-hand side of a -production still contains a . Consequently the branch never yields a terminal word. Every terminal derivation from instead uses repeatedly and ends with , soThe grammars are therefore equivalent, although they are not isomorphic.