Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Kontextsensitive Grammatik angeben (http://www.informatikerboard.de/board/thread.php?threadid=2721)

Geschrieben von mseep am 03.01.2016 um 15:17:

  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?


Geschrieben von Karlito am 03.01.2016 um 17:08:

 

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

Gruß,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH