CNF

Definition

CNF steht für Chomsky Normal Form und ist eine standardisierte Darstellungsform kontextfreier Grammatiken in der theoretischen Informatik. In der CNF hat jede Produktionsregel entweder zwei Nichtterminale oder genau ein Terminal als rechte Seite. Die Chomsky-Normalform ist nach dem Linguisten Noam Chomsky benannt und wird unter anderem im CYK-Parsing-Algorithmus vorausgesetzt.