DictionaryAI

Chomsky hierarchy

Short definition from Wiktionary

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.

We haven’t written up Chomsky hierarchy yet: Simple and Standard meanings, examples and a quiz.