Frage zu Übergangsfunktion

Frage stellen

Fragen und Antworten zum Thema Übergangsfunktion

Was sind die Tupel und die tabellarische Übergangsfunktion für eine deterministische Turingmaschine L2 ={wwR |w∈{a,b}∗}?

Eine deterministische Turingmaschine (DTM) für die Sprache \( L2 = \{ ww^R \mid w \in \{a, b\}^ \} \) akzeptiert Wörter, die aus einer Zeichenkette \( w \) bestehen, gefolgt von deren Spiege...