Chomsky hierarchy (English, noun)
expansion: Chomsky hierarchy (plural Chomsky hierarchies)
Senses:
topics: computer
computing
engineering
human-sciences
linguistics
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular.
Forms:
form: Chomsky hierarchies
tags: plural