Chomsky hierarchy

Etymology
Described by Noam Chomsky in 1956.

Noun

 * 1)  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

 * Portuguese: hierarquia de Chomsky