Chomsky hierarchy
noun/ˈt͡ʃɒm.ski ˈhaɪ.(ə).ɹɑː(ɹ).ki/
Etymology Described by linguist Noam Chomsky in 1956.
1
Computer, Computing, Engineering, Human sciences, Linguistics, Mathematics, Natural sciences, Physical sciences, Science, Sciences A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular.