Classes Grammar Simplifications and Transformations Removing useless productions Making Start Symbol non-recursive Eliminating Lambda Productions Removing Unit- Productions Chomsky Normal Form Greibach Normal Form Eliminating Left- Recursion

Class #3 Normal Forms Web References Prof. David Matuszek on: Simplifying Context-Free Grammars Chomsky and Greibach Normal Forms Send questions and comments to: Karen Lemone