Difference between revisions of "Chomsky hierarchy"
Jump to navigation
Jump to search
(Create page, more detail to come in next few days.) |
(add references) |
||
| Line 5: | Line 5: | ||
| title = The Chomsky Hierarchy | | title = The Chomsky Hierarchy | ||
| accessdate = 2012-04-06}} | | accessdate = 2012-04-06}} | ||
| + | </ref> | ||
| + | <ref> | ||
| + | {{cite web | ||
| + | | url = http://www.cs.princeton.edu/~rywang/99f126/slides/16th.pdf | ||
| + | | title = Lecture notes: Formal Languages | ||
| + | | accessdate = 2012-04-07}} | ||
| + | </ref> | ||
| + | <ref> | ||
| + | {{cite web | ||
| + | | url = http://www.cs.uaf.edu/2011/spring/cs331/lectures/cs331_20110124_grammar.html | ||
| + | | title = Lecture notes: Languages & Grammars | ||
| + | | accessdate = 2012-04-07}} | ||
</ref> | </ref> | ||
==References== | ==References== | ||
<references/> | <references/> | ||
Revision as of 13:13, April 7, 2012
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.