Die Turingmaschine soll zwei Zahlen auf dem Band addieren.

Die anfängliche Bandbelegung besteht aus zwei Zahlen, verknüpft durch das Zeichen "+", gefolgt von dem Zeichen "=".

Wenn die Maschine hält, soll die Summe der beiden Zahlen auf dem Band stehen:

Eine mögliche Strategie, das zu erreichen, ist:

• laufe nach rechts, bis zu dem Zeichen "+",
  
• ersetze das Zeichen "+" durch eine "1",
  
• laufe bis zum Ende,
  
• lösche das Zeichen "=" und die letzte "1".

Ein Programm zu dieser Strategie sieht so aus:

Immer wenn eine Turingmaschine keine anwendbare Zeile findet, geht sie automatisch in den HALT-Status über. Damit ist dann die Berechnung beendet!