出典:Wiktionary
Described by Noam Chomsky in 1956.
Chomsky hierarchy (複数形 Chomsky hierarchies)
出典:Wikipedia
出典:『Wikipedia』 (2011/06/29 07:41 UTC 版)
Within the field of computer science, specifically in the area of formal languages, the Chomsky hierarchy (occasionally referred to as Chomsky–Schützenberger hierarchy) is a containment hierarchy of classes of formal grammars.