1 Simplifications of Context-Free Grammars. 2 A Substitution Rule Substitute Equivalent grammar.
Fall 2006Costas Buch - RPI1 Simplifications of Context-Free Grammars.
1 Normal Forms for Context-free Grammars. 2 Chomsky Normal Form All productions have form: variable and terminal.