English Explanatory Dictionary

Chomsky hierarchy

English dictionary entry

Meanings

noun
  1. A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular.

Pronunciation

/ˈt͡ʃɒm.ski ˈhaɪ.(ə).ɹɑː(ɹ).ki/ LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Chomsky hierarchy.wav

Word forms

Chomsky hierarchy Chomsky hierarchies

Etymology

Described by linguist Noam Chomsky in 1956.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary