Alternativer Lösungsvorschlag zu a)

Question

Wäre auch etwas wie:

{

S-> abcD|acbD|bacD|bcaD|cabD|cbaD

D->S|lambda

}

korrekt? 

Hauptsächlich frage ich, weil ich nicht sicher bin, ob ich 3TS und 1NTS aneinanderhängen darf.

Danke

 

Answer 1

Hallo,

nein, die Grammatik ist nicht korrekt. Zum einen darf bei einer momotonen Grammatik nur S nach lambda abgeleitet werden.

Zum anderen produzierst du somit nur Worte, bei denen a, b und c immer in dreier-Blöcken zusammenhängen. Wörter wie etwa aaaaabcbcbcbcbc, die ganz klar Teil der Sprache sind, können nicht erzeugt werden.

Du darfst an sich aber alles auf die rechte Seite schreiben, solange gilt, dass die linke Seite kürzer oder gleichlang ist.

Viele Grüße

Philippe (Tutor)