Chomsky hierarchy

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia
The Chomsky hierarchy.

Etymology

[edit]

Described by Noam Chomsky in 1956.

Noun

[edit]

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

[edit]
Retrieved from "https://en.wiktionary.org/w/index.php?title=Chomsky_hierarchy&oldid=70872562"