Chomsky hierarchy

English
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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.