Frage:
Wir betrachten die Funktion f : {a, b}∗ → {a, b, $, c}∗ mit w→ c^|w|$w. Es gilt also beispielsweise
f(ab) = cc$ab, f(aba) = ccc$aba und f(ε) = $
Entwerfen Sie eine Turingmaschine, welche die Funktion f berechnet. Geben Sie die Turingmaschine als Diagramm an. Beschreiben Sie die Arbeitsweise Ihrer Turingmaschine und erläutern
Sie die Bedeutung der einzelnen Zustände.