Chomsky Hierarchy Definition

noun

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

Wiktionary

Origin of Chomsky Hierarchy

  • Described by Noam Chomsky in 1956.

    From Wiktionary

Find Similar Words

Find similar words to Chomsky hierarchy using the buttons below.

Words Starting With

Words Ending With

Unscrambles

Chomsky hierarchy