Suche Home Einstellungen Anmelden Hilfe

2.3.3 Antwort zur Greibach-Normalform (GNF)

Gegeben die Regeln Liste -> * Eintrag Liste und Eintrag -> foo (mit Liste und Eintrag aus N, * und foo aus T). Was ist zu tun? Gar nichts, die Regeln sind bereits im GNF-Format. foo muss Eintrag in der ersten Regel ersetzen: Liste -> * foo Liste. Für 'Eintrag Liste' muss ich ein neues Nichtterminal z.B. EiLi einführen. Anstelle der alten Regel gibt es zwei neue Regeln: Liste -> * EiLi und EiLi -> Eintrag Liste.

Antwort i) ist richtig. Die Regeln entsprechen voll dem GNF-Format.

Fragen zur Greibach-Normalform

Benutzer: Gast • Besitzer: senn • Zuletzt geändert am: