0
Gegeben ist die folgende Sprache:

L = { w€v€v ^R | w, v  {a, b}*}   

über dem Alphabet Σ = {a, b, €}. 

Es soll ein PDA M angegeben werden mit T(M) = L. Der PDA sollte durch leeren Keller akzeptieren. 

Soweit ich weiß, entspricht das umgeformt dieser Sprache (weil dieses R alles umkehrt): 
L = 
{ v€v€w | w, v {a, b}*} 

Ich bräuchte jetzt aber Hilfe beim Erstellen von Übergängen für den PDA, da ich es irgendwie nicht alleine hinkriegen kann, obwohl es bei einfacheren Beispielen noch irgendwie ging. Vielen Dank im Voraus an alle, die sich melden :)
Diese Frage melden
gefragt

Student, Punkte: 12

 

Deine umgeformte Sprache ist falsch.   ─   cauchy 21.01.2023 um 01:13
Kommentar schreiben
0 Antworten