Chomsky hierarchy

Hello, you have come here looking for the meaning of the word Chomsky hierarchy. In DICTIOUS you will not only get to know all the dictionary meanings for the word Chomsky hierarchy, but we will also tell you about its etymology, its characteristics and you will know how to say Chomsky hierarchy in singular and plural. Everything you need to know about the word Chomsky hierarchy you have here. The definition of the word Chomsky hierarchy will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofChomsky hierarchy, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

English Wikipedia has an article on:
Wikipedia
The Chomsky hierarchy.

Etymology

Described by Noam Chomsky in 1956.

Noun

Chomsky hierarchy (plural Chomsky hierarchies)

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

Translations