Chomsky Normalform Alternative

Question

Ist die Chomsky Normalform auch dann noch korrekt, wenn man die Produktion:D-->b komplett weglässt und D überall durch A ersetzt was ja auf b produziert werden kann?

Answer 1

Nein, dann ist die Chomsky Normalform nicht mehr korrekt. Wenn man D überall durch A ersetzt und D->b weglässt, erhält man zum Beispiel die Produktion A->AE. Wenn man diese mehrmals anwendet, kann man zum Beispiel das Wort bccc erzeugen, was mit der ursprünglichen Grammatik nicht möglich war.