Paper 4, Section I,
Define what it means for a context-free grammar (CFG) to be in Chomsky normal form .
Describe without proof each stage in the process of converting a CFG into an equivalent CFG which is in CNF. For each of these stages, when are the nonterminals left unchanged? What about the terminals and the generated language ?
Give an example of a CFG whose generated language is infinite and equal to .
Typos? Please submit corrections to this page on GitHub.