Frage:
Gegeben sei die folgende Turingmaschine M mit dem Arbeitsalphabet {a, b, ⊔, Δ}.
a) Geben Sie
• die ersten zehn Konfigurationen,
• die erste Konfiguration mit aktuellem Zustand q_l und • die Haltekonfiguration
der Berechnung von M auf der Eingabe baba an.
b)Beschreiben Sie die Arbeitsweise der Turingmaschine M für beliebige Eingaben über dem Eingabealphabet {a, b}. Gehen Sie dabei insbesondere auf die Bedeutung der einzelnen Zustände ein. Geben Sie außerdem eine möglichst prägnante (formale oder informelle) Beschreibung der von M berechneten Funktion f_M : {a, b}∗ ⇀ {a, b}∗ an.
Kann mir jemand weiterhelfen?
