Turingmaschine Palindrom

Aufrufe: 659     Aktiv: 30.06.2021 um 22:41

0

Hallo zusammen,

ich habe eine Verständnisfrage. Und zwar bin ich mir nicht sicher, wie die Erläuterungen hier genau zu verstehen sind, mir fehlt glaub ich noch etwas theoretisches Wissen, um das Ganze verstehen zu können. Aufgabenstellung

Ich verstehe Punkt 2 nicht genau. Heißt das, dass in dem Zusammenhang auch 1 bzw. 0 alleine akzeptiert wird. Und demnach dann auch 010.
Wenn ja verstehe ich den unteren Teil nicht. Was genau bedeutet dann w|w (ich weiß, dass das unten - klein omega - eigentlich kein w ist :) Meine TM akzeptiert nur Wörter, die gerade Palindrome sind. Also Wörter wie 001100, aber nicht 00100.

enter image description here

Diese Frage melden
gefragt

Student, Punkte: 56

 
Kommentar schreiben
0 Antworten