Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2015-N-02

Beantwortet: a) Wieso ist die Grammatik auch vom Typ 1

Mon, 12 Feb 2018 19:21:37 +0000

Schau dir nochmal die Definition der Grammatik an: $A_5$ wird nicht auf $\lambda$ sondern auf $\emptyset$ abgebildet. $\emptyset $ gehört laut Definition zu den Terminalzeichen dieser Grammatik und diese Regel ist bei kontextsensitiven Grammatiken erlaubt.

Viele Grüße, Julia (Tutor)

Beantwortet: b wieso Greibach-Normalform?

Wed, 07 Feb 2018 09:36:34 +0000

Hallo,

beachte bei der Aufgabe deine Grammatikdefiniton. Dabei ist dein Zeichen für die Leeremenge hier nur ein Terminalzeichen (geau wie a,b,c auch). Es kann also äquivalent zu den anderen Terminalzeichen Teil deines Wortes sein und bescheibt hier nicht einen Lamda-Übergang.

Liebe Grüße

Verena

Beantwortet: Alternative Lösung e

Sat, 11 Feb 2017 17:20:42 +0000

Hallo,

deine Lösung sieht für mich auch richtig aus. Vielleicht war das mit den zwei Regeln für den Fall gemeint, dass man keine anderen Regeln verwendet (wie zum Beispiel A1->+)

Christian (Tutor)

Beantwortet: alternative Lösung

Tue, 09 Feb 2016 21:11:12 +0000

Ja, das ist natürlich auch zulässig, da du eine Lösung mit der bereits existierenden Regel

A_1 → +

ganz einfach in die Regel der Musterlösung überführen kannst.

Gruß,
Janine (Tutorin)