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

Kontextsensitive Grammatiken

+1 Punkt
46 Aufrufe
Hallo in der Hauptklausur bei Aufgabe 4 soll man eine kontextsenitive Grammatik angeben. Bisher dachte ich, dass ein Übergang BA -> AB nicht möglich ist, da es nicht im Kontext passiert. Was ist falsch?
Gefragt 4, Feb 2016 in 2011-H-04 von ugeil ugeil Lernwillige(r) (1,170 Punkte)  

Eine Antwort

+1 Punkt

Hallo,

in der Aufgabe steht "oder eine monotone Grammatik" ;)
Die Lösung hier ist eine monotone Grammatik, die man in ein paar schritten auch kontextsensitiv machen kann. Aber so hast du recht ist sie noch nicht kontextsensitiv :)

Viele Grüße,

Marc (Tutor)

Beantwortet 4, Feb 2016 von uidru uidru Tutor(in) (106,400 Punkte)  
...