About this document
Normal Forms For CFG by Amol Rajpure is a document available to read on EtoBox.
The document discusses Normal Forms for Context-Free Grammars (CFG), specifically Chomsky Normal Form (CNF) and Greibach Normal Form (GNF). It outlines the structure of productions in CNF and GNF, along with steps to convert CFGs into these forms by eliminating ε-productions, unit productions, and useless variables. Examples are provided to illustrate the conversion process and the rules governing the forms.
- Author
- Amol Rajpure
- Language
- EN