Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

556 users

0 votes

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

in # Study-Organisation (Bachelor) by (170 points)

1 Answer

0 votes
 
Best answer

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
by (170k points)
selected by
Imprint | Privacy Policy
...