Die Chomsky-Hierarchie

„Lernen, lernen“ Zur Klassifizierung von Grammatiken hat der Linguist Noam Chomsky eine Hierarchie hinsichtlich ihrer Produktregeln festgelegt: Es sei G = (N, T, S, P) eine Grammatik. Dann ist diese vom Typ „n“ der Chomsky-Hierarchie, falls alle Produktionsregeln in P der zur Typ-Nummer „n“ aufgelisteten Form genügen.