411 REFERENCE · Wiktionary
Chomsky hierarchy
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
thumb|The Chomsky hierarchy.
Etymology
Described by linguist Noam Chomsky in 1956.
Pronunciation
en /ˈt͡ʃɒm.ski ˈhaɪ.(ə).ɹɑː(ɹ).ki/
en LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Chomsky hierarchy.wav US
Noun
en computer science linguistics A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular.
Translations
a containment hierarchy of classes of formal grammars
Portuguese: pt hierarquia de Chomsky f
en eponyms