0 Daumen
615 Aufrufe

Frage: Ist meine Lösung richtig?

Gegeben sei die Grammatik G1 = ({0, 1}, N1, S, P1) mit N1 = {S, A, B, C, D} und
P1 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}

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Zwei Sachen sind falsch: Bei S -> muss das D weg und bei D-> muss das B weg. Der Rest sieht aber gut aus!

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community