Grammatiken

Neue Frage »

Auf diesen Beitrag antworten »
mausi 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
 
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??
Auf diesen Beitrag antworten »
mausi

Danke das werde ich machen smile

Und ja, L_2 soll kontextfrei werden.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »