Chomsky hierarchy

Today it means: A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular. Full definition →