Frage:
Wir betrachten die Funktion f : {a, b}∗ → {a, b, $, c}∗ mit w→ c^|w|$w. Es gilt also beispielsweisef(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äuternSie die Bedeutung der einzelnen Zustände.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos