 |
|
|
|
|
 |
 |
|
Context-Free Languages: Chomsky Normal Form
|
|
|
|
|
|
| Organization: | Universidad Autonoma de Querétaro |
| Department: | Facultad de Informatica |
|
|
|
|
|
|
0211-510
|
|
|
|
|
|
2000-11-28
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|
|
Grammars, Parsing
|
|
|
|
|
|
|
|
|
 |
|
|
| Chomsky.nb (451 KB) - Mathematica Notebook |
|
|
For the newest resources, visit Wolfram Repositories and Archives »
