 Kontextsensitive Grammatik angeben |
mseep
unregistriert
 |
|
| 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?
|
|
03.01.2016 15:17 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Idee: erstelle erst das Wort ![[latex]ww^{-1}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?ww^{-1}) und drehe den zweiten Wortteil danach um.
Gruß,
Karlito
|
|
|
03.01.2016 17:08 |
|
|
|
