Suche Home Einstellungen Anmelden Hilfe  

2.3.3 Antwort zur Greibach-Normalform (GNF)

Gegeben eine Regel S -> b. Was ist zu tun?
  1. Gar nichts, die Regel ist bereits im GNF-Format.
  2. a muss durch A ersetzt werden
  3. In allen Regeln, in denen A als linke Regelseite vorkommt, muss es durch a ersetzt werden
 Antwort i) ist richtig. Die Regel entspricht bereits dem GNF-Format. W ist in diesem Fall leer.

Fragen zur Greibach-Normalform

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