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

 

Das hier ist mathefragen.de
Deine Frage passt gut (und sollte auch dorthin) nach informatikfragen.de
Wende Dich dorthin, die Helfer dort freuen sich Dir zu helfen.
  ─   mikn 20.01.2023 um 23:04

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