0 Daumen
139 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

Ähnliche Fragen

0 Daumen
0 Antworten
0 Daumen
0 Antworten

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community