Chomsky-Normalform
Eine kontextfreie Grammatik ist in Chomsky-Normalform (CNF), wenn alle Produktionen eine der beiden folgenden Formen haben:
A -> b
A -> BC
Dabei bezeichnen Grossbuchstaben nichtterminale, Kleinbuchstaben terminale Symbole.
Eine kontextfreie Grammatik ist in Chomsky-Normalform (CNF), wenn alle Produktionen eine der beiden folgenden Formen haben:
A -> b
A -> BC
Dabei bezeichnen Grossbuchstaben nichtterminale, Kleinbuchstaben terminale Symbole.