0 Daumen
361 Aufrufe

Frage:

Gegeben sei die folgende Turingmaschine M mit dem Arbeitsalphabet {a, b, ⊔, Δ}.


Screenshot 2022-06-01 at 15.40.32.png


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?

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community