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)
--- Grammatiken (http://www.informatikerboard.de/board/thread.php?threadid=217)

Geschrieben von mausi am 23.06.2007 um 19:14:

  Grammatiken

Hallo an alle! Wink

Ich habe noch Probleme damit Grammatiken zu vorgegebenen Sprachen anzugeben.

Könnte mir vieleicht jemand dabei helfen, und mir zeiegen wie ich da vorgehen muss?

Das wäre super. Die Sprachen sind:

L_1 := {w^rev $ w | w Element aus {a,b}*} wobei w^rev das gespiegelte Wort zu dem Wort w ist.

L_2 := {w Element {1}*{0}*{$}* | |w|_1 + |w|_0 = 4|w|_$}

Vielen Dank schonmal smile


Geschrieben von Tobias am 23.06.2007 um 20:26:

 

Bei L_1 empfehle ich mal unter dem Stichwort "Palindrome" zu suchen.

Zu L_2: Soll das eine kontextfreie Grammatik werden??


Geschrieben von mausi am 23.06.2007 um 21:30:

 

Danke das werde ich machen smile

Und ja, L_2 soll kontextfrei werden.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH