Chomsky hierarchy
This is an old revision of this page, as edited by RolandPlankton (talk | contribs) at 13:13, April 7, 2012. It may differ significantly from current revision.
The Chomsky hierarchy, sometimes known as the Chomsky-Schützenberger hierarchy, is a hierarchy of formal grammatical systems for describing various classes of languages; the hierarchy can apply to both human and computer languages. This hierarchy was first published in 1956 by Chomsky. [1] [2] [3]
References
- ↑ The Chomsky Hierarchy. Retrieved on 2012-04-06.
- ↑ Lecture notes: Formal Languages. Retrieved on 2012-04-07.
- ↑ Lecture notes: Languages & Grammars. Retrieved on 2012-04-07.