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}