Gegeben eine Regel X-> x y. Was ist zu tun?
- Gar nichts, die Regel ist bereits im GNF-Format.
- i muss zu einem Nichtterminal z.B. y verändert werden; die modifizierte Regel heißt dann X -> x Y
- x muss zu einem Nichtterminal z.B. X verändert werden; die modifizierte Regel heißt dann X -> X y
|
Antwort ii) ist richtig. Die rechte Regelseite muss mit einem Terminalsymbol anfangen, darauf dürfen dann nur noch
beliebig viele Nichtterminale folgen. Für das entsprechende Terminal wird ein noch nicht vorhandenes Nichtterminal eingeführt.
Zusätzlich muss es die Regel Nichtterminal -> Terminal geben.
|
