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.)

Warum werden bei der kontextsensitiven Grammatik nicht kontextsensitive Regeln verwendet?

–1 Punkt
59 Aufrufe
Bei Aufgabe 3a) ist eine kontextsensitive Grammatik gefordert, benutzt werden aber nicht kontextsensitive Regeln (z.B. AB -> BA). Wie passt das zusammen?
Gefragt 22, Sep 2015 in SAA-1-3 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

+2 Punkte

Nein, bei der 3a ist eine "kontextsensitive oder monotone Grammatik" gefordert, die Lösung stellt eine monotone Grammatik dar. Von daher passt das eigentlich sehr gut zusammen.

Beantwortet 22, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
Zusammenhang von monotonen und kontextsensitiven Grammatiken
Grammatik angeben
...