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 :)
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
user7a57bc
Student, Punkte: 12
Student, Punkte: 12
Deine umgeformte Sprache ist falsch.
─
cauchy
21.01.2023 um 01:13