Palindrom Grammatik aus Automaten erstellen

Erste Frage Aufrufe: 68     Aktiv: 25.03.2021 um 15:40

0

Wie würde hier die Grammatik zu aussehen?

L1 = {ww^R | w ∈ L(A)} also w^R ist das Palindrom.

Startzustand ist q0 und Endzustand ist q3.

    a   b

q0 {q1} {q3}
q1 {q0} {q2}
q2 {q3} {q1}
q3 {q2} {q0}

Ich wusste nicht wie ich den Automaten darstellen soll dewegen hab ich versucht die Übergangstabelle darzustellen.

Diese Frage melden
gefragt

Punkte: 10

 

Kommentar schreiben

0 Antworten