Frage: Ist meine Lösung richtig?
Gegeben sei die Grammatik G1 = ({0, 1}, N1, S, P1) mit N1 = {S, A, B, C, D} undP1 wie unten definiert. Geben Sie eine äquivalente λ-freie Grammatik G'1 an.P1 =
{S → AD | DA,A → BC,B → S1 | 0,C → 1 | λ,D → AB | CCC | 0C}
Meine Lösung:
G'1 =
{S → AD | DA | A | D,A → BC | B,B → S1 | 0,C → 1,D → AB | CCC | 0C | B | CC | C | 0}
Zwei Sachen sind falsch: Bei S -> muss das D weg und bei D-> muss das B weg. Der Rest sieht aber gut aus!
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos