Tipps zur Vorgehensweise bei monotonen/ kontextsensitiven Grammatiken?

Question

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!

 

Answer 1

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