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"