Grammatiken |
23.06.2007, 19:14 | Auf diesen Beitrag antworten » |
mausi | Grammatiken Hallo an alle! 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 |
|
|
23.06.2007, 20:26 | Auf diesen Beitrag antworten » |
Tobias | Bei L_1 empfehle ich mal unter dem Stichwort "Palindrome" zu suchen. Zu L_2: Soll das eine kontextfreie Grammatik werden?? |
23.06.2007, 21:30 | Auf diesen Beitrag antworten » |
mausi | Danke das werde ich machen Und ja, L_2 soll kontextfrei werden. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|