Wolfram Library Archive

All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Context-Free Languages: Chomsky Normal Form

Jaime Rangel-Mondragón
Organization: Universidad Autonoma de Querétaro
Department: Facultad de Informatica
Old MathSource #

Revision date


This Mathematica version 4 notebook provides functions to obtain the Chomsky Normal Form of a given context-Free grammar. To this aim, a series of functions transforming grammars is developed including the removal of useless symbols and productions and the processing of nullable non- terminals, the removal of unit productions. Functions dealing with word recognition and parsing are also included. Finally, two graphical representation of grammars are introduced.

The material in this notebook continues on (but can be read and used independently of) the work reported on the previous notebook "Recognition and Parsing of Context-Free Grammars", item 3128.

*Applied Mathematics > Computer Science

Grammars, Parsing
Related items

*Context-Free Grammars   [in MathSource: Packages and Programs]
*Recognition and Parsing of Context-free Grammars   [in MathSource: Packages and Programs]
Downloads Download Wolfram CDF Player

Chomsky.nb (451 KB) - Mathematica Notebook