Chomsky hierarchy

noun
/ˈt͡ʃɒm.ski ˈhaɪ.(ə).ɹɑː(ɹ).ki/

Etymology

Described by linguist Noam Chomsky in 1956.

Definitions

  1. A containment hierarchy of classes of formal grammars. From least to most specialized,…

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

The neighborhood

Vish — recursive loop

No curated loop yet for Chomsky hierarchy. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA