Top Qs

Timeline

Chat

Perspective

Chomsky hierarchy

From Wiktionary, the free dictionary

Remove ads

English

English Wikipedia has an article on:

Chomsky hierarchy

Etymology

Described by Noam Chomsky in 1956.

Pronunciation

This entry needs pronunciation information. If you are familiar with the IPA or enPR then please add some!

Audio (US): (file)

Noun

Chomsky hierarchy (plural Chomsky hierarchies)

(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

a containment hierarchy of classes of formal grammars

Portuguese: hierarquia de Chomsky f

Remove ads

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads

Remove ads