Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 1 4I b Solution Created 2026-09-24 Updated 2026-09-25
The length isIndeed, the parse tree has terminal-production nodes and, as a full binary tree with leaves, binary-production nodes. This is the Chomsky-normal-form derivation length.