Die letzten 3 Beiträge |
mausi |
Danke das werde ich machen
Und ja, L_2 soll kontextfrei werden. |
Tobias |
Bei L_1 empfehle ich mal unter dem Stichwort "Palindrome" zu suchen.
Zu L_2: Soll das eine kontextfreie Grammatik werden?? |
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
|
|
|