Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Monotonie/Kontextsensitivität

+2 Punkte
92 Aufrufe
In der Aufgabe wird eine monotone Grammatik angegeben mit S-> lambda und S steht auf der rechten Seite.

1. Frage: Ist das erlaubt?

Wenn man Lambda in die rechte Seite einsetzt stellt man schnell fest, dass dies zu keiner Lösung führt.

Frage 1.1.: Ist das deswegen erlaubt?

Nun wird allerdings diese monotone Grammatik in eine kontextsensitive umgeformt. Hierbei wird explizit erwähnt, dass das Lambda angepasst werden muss.

Frage 2: Warum muss es das?

Habe ich es falsch verstanden, dass für Monotonie und Kontextsensitivität die selben Regeln bezüglich lambda gelten?
Gefragt 13, Feb 2016 in 2013-H-02 von ufehc ufehc Lernwillige(r) (430 Punkte)  
Kategorie geändert 13, Feb 2016 von ufehc ufehc
Hallo ufehc,

bitte poste doch deine Frage in das richtige Unterforum.

Bei mir ist Aufgabe 2 von 2012 H ein Kellerautomat.

Viele Grüße,

Tim (Tutor)

Eine Antwort

0 Punkte
Beantwortet 13, Feb 2016 von uedqi uedqi Tutor(in) (108,510 Punkte)  
...