Informatik

Was ist die Greibach-Normalform?

Eine kontextfreie Grammatik ist in Greibach-Normalform, wenn jede Produktion die Form

AaαA\to a\alpha

hat, wobei aa ein Terminal und α\alpha eine Folge von Nichtterminalen ist.