Kontextsensitive Grammatik angeben

Neue Frage »

Auf diesen Beitrag antworten »
mseep Kontextsensitive Grammatik angeben

Hi, ich hoffe ich bin hier an der richtigen Adresse.
Ich soll für die gegebene Sprache L2 = {ww | w (elementvon) {a, b}*} eine kontextsensitive Grammatik angeben.
Welche Wörter die Sprache/Grammatik erzeugen soll ist mir völlig klar, jedoch fehlt mir leider völlig der Ansatz für die Produktionsregeln.
Kann mir vielleicht jemand von euch einen Denkanstoß geben?
 
Auf diesen Beitrag antworten »
Karlito

Idee: erstelle erst das Wort [latex]ww^{-1}[/latex] und drehe den zweiten Wortteil danach um.

Gruß,

Karlito
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »