Du kannst eine Turing­maschine auch verwenden, um Berechnungen auszuführen, zum Beispiel eine Addition von zwei Zahlen. Probiere es einmal aus!

Zwei Zahlen addieren

• Auf dem Arbeitsband der Turing­maschine stehen zu Beginn zwei Zahlen, zum Beispiel 3 und 2, dargestellt im Unärsystem als zwei Folgen von entsprechend vielen a's, getrennt durch ein b, also aaabaa.
• Am Ende der Berechnung steht das Ergebnis 5 auf dem Arbeitsband, dargestellt als Folge von fünf a's gefolgt von einem b, also aaaaab.

Die Turing­maschine hat also die Aufgabe, das b mit den a's der zweiten Folge zu vertauschen, um so aus dem Eingabewort aaabaa das Ausgabewort aaaaab zu machen.

Turing­tabelle entwerfen

Du erstellst eine ent­sprechende Turing­tabelle, indem du zuerst unten auf die Schaltfläche  Editieren  klickst und dann die Tabelle ausfüllst. Die erste Zeile steht in der Turing­tabelle schon da: Wenn die Turing­maschine im Startzustand 0 auf dem Arbeitsband ein a liest, geht sie mit dem Cursor um ein Feld nach rechts und bleibt im Zustand 0.

Turing­maschine simulieren

Wenn du die Turing­tabelle fertig erstellt hast, kannst du die Turing­maschine ausprobieren. Dazu betätigst du die Schaltfläche  Simulieren  und verarbeitest das vor­geschlagene Eingabewort. Du kannst das Eingabewort auch ändern und überprüfen, ob du auch andere Zahlen als 3 und 2 addieren kannst und insbesondere, ob du auch 0 addieren kannst.

Arbeitsband

$

 

 

 

 

 

 

 

 

 

 

 

 

Eingabewort

   

 

s	a	a'	s'
0	a	R	0