Überführungsfunktion DTM

Die δ-Funktion ist das Herz der TM. Sie definiert die Regeln:

Interpretation: $\delta (z,a)=(z^{\prime },a^{\prime },p)$
Wenn die Maschine im Zustand $z$ ist und das Symbol $a$ liest, dann:

1. Wechsle in den neuen Zustand $z^{\prime }$.
2. Schreibe das Symbol $a^{\prime }$ auf das Band (überschreibt $a$).
3. Bewege den Kopf in Richtung $p$ (Links, Rechts, Nicht-bewegen).