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

Tipps zur Vorgehensweise bei monotonen/ kontextsensitiven Grammatiken?

+1 Punkt
45 Aufrufe

Hallo,

gibt es denn für monotone/ kontextsensitive Grammatiken irgendeine Vorgehensweise oder ein paar Tips, wie man auf diese kommt?

Mir fällt es extrem schwer, diese Grammatiken selbst zu entwickeln!

Vielen Dank!

 

Gefragt 25, Sep 2015 in 2012-B-02 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hallo,

ja, das ist auch nicht ganz einfach.

In unseren Aufgaben geht es oft darum, erst mit kontextfreien Regeln die richtige Anzahl an Zeichen zu erzeugen, und dann mit monotonen Regeln die in der Sprache festgelegte Reihenfolge herzustellen. (Das ist aber nur ein Spezialfall, im Allgemeinen kann das Erstellen solcher Grammatiken tatsächlich sehr schwer sein. Aber nicht in unseren Klausuren :-) )

Wie immer hilft: üben, üben, üben!

Viele Grüße

Lukas König

 

Beantwortet 25, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...