Nachfrage zu Aufgabe 1d | Sheet 7 | RoSy

Question

Hallo,

warum ist bei der genannten Aufgabe für E nicht die Liste [E,B,H,F,C,D,G] korrekt, sondern nur [E,F,B]? Man erreicht doch zum Beispiel direkt über E -> B+H | F das Nichtterminalsymbol H, oder? 
Oder geht es quasi nur um reine Nichtterminalsymbole, womit B+H erstmal rausfallen, da sich dort ein "+" in der Mitte befindet? 

Viele Grüße

Tim

Answer 1

Bei der Aufgabe 1d darf man nur Kettenproduktionen für die Erreichbarkeit betrachten (während in der Aufgabe 1e die Erreichbarkeit allgemein betrachtet wird). Daher darf man die Regel E->B+H nicht verwenden hat nur die folgenden Ableitungen mit Kettenproduktionen:

    A -> C -> D -> H
    A -> C -> G
    C -> D -> H
    C -> G
    E -> F -> B