Input (grade 13): 138 He also established the Chomsky hierarchy, a classification of formal languages in terms of their generative power.
Output (grade 12): He also invented the Chomsky hierarchy, a way of looking at formal languages in terms of their power to explain language.