Chomsky-Normalform (CNF)

Die Chomsky-Normalform (CNF)

Die Chomsky-Normalform spielt unter anderem für den Cocke-Younger-Kasami-Algorithmus eine wichtige Rolle. Für jede kontextfreie Sprache lässt sich eine Grammatik in Chomsky-Normalform bestimmen, die diese kontextfreie Srache erzeugt.