Chomsky hierarchy

English

Etymology

Described by linguist Noam Chomsky in 1956.

Pronunciation

  • IPA(key): /ˈt͡ʃɒm.ski ˈhaɪ.(ə).ɹɑː(ɹ).ki/
  • Audio (US):(file)

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 available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.