Chomsky hierarchy en · NOUN
Pronunciation
- /ˈt͡ʃɒm.ski ˈhaɪ.(ə).ɹɑː(ɹ).ki/
- (US) audio
Etymology
Described by linguist Noam Chomsky in 1956.
Meanings
- A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Chomsky hierarchies | Number=Plur | lexicographic |
Translations (1)
pt hierarquia de Chomsky (a containment hierarchy of classes of formal grammars)