Konfiguration

Eine Konfiguration ist ein Wort $k = a z b (a, b \in Γ^{*}, z \in Z)$ .

$z$ : Der aktuelle Zustand der TM.
$a$ : Der Bandinhalt links vom Lesekopf.
$b$ : Der Bandinhalt rechts vom Lesekopf, wobei das erste Zeichen von $b$ das ist, was der Kopf gerade liest.
_Beispiel: Das Band ist $\dots ◻ A B C D E F G \dots$ , der Zustand ist $q_{2}$ , der Kopf liest das $D$ . Die Konfiguration ist $A B C q_{2} D E F G$ .