Aufgabe 30 - Alternativlösung

Question

Hallo,

meine Lösung weicht von der Vorgegebenen ab. Somit wollte ich mich vergewissern, ob diese ebenfalls richtig ist. Wie ich aus andere Forumsbeiträgen entnehmen konnte, kann es vorkommen das unterschiedliche Grammatiken dieselbe Sprache erzeugen.

Meine Lösung lautet:

G=(N,T,P,S)

N={S,A,B,C}

T={0,1}

P= {S -> 0S | 1A | 1 ,

A -> 0S | 1B ,

B -> 0S |1C,

C -> 0S | lambda | 0}

Vielen Dank!

Answer 1

Hallo,

deine Lösung ist nicht korrekt. Das was da steht ist richtig, aber noch nicht vollständig. Beispielsweise gehört das Wort 0 oder 011 ebenfalls zur Sprache, kann mit deiner Grammatik aber nicht erzeugt werden.

Viele Grüße und viel Erfolg beim Lernen

Anne (Tutorin)

Comments

Hallo Anne,

hab es nun verbessert (äquivalent zur Musterlösung).

Vielen Dank!