0 Daumen
69 Aufrufe

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.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community