Maschine von Turing, das 2mal ein n° erhöht, dezimiert sie vorhanden auf einem Klebeband

Zustand fängt sie an: das testina des Messwertes und des Schreibens ist posizionata auf der weniger sinnvollen Abbildung.

Zustand finale: das testina des Messwertes und des Schreibens ist posizionata auf der weniger sinnvollen Abbildung.

Matrix bearbeitet sie

	b	1	2	3	4	5	6	7	8	9	0
qo	b q3 dx	dx 3 q3	dx 4 q3	dx 5 q3	dx 6 q3	dx 7 q3	dx 8 q3	dx 9 q3	0 sx q1	1 sx q1	dx 2 q3
q1	1 dx q2	dx 2 q2	dx 3 q2	dx 4 q2	dx 5 q2	dx 6 q2	dx 7 q2	dx 8 q2	dx 9 q2	0 sx q1	1 dx q2
q2	b q3 sx	1 dx q2	dx 2 q2	dx 3 q2	dx 4 q2	dx 5 q2	dx 6 q2	dx 7 q2	dx 8 q2	dx 9 q2	0 dx q2
q3

wo die Zustände folgendes Mittel zu Ihnen haben :

ž q0 Ausarbeitung der Zahl 1ª.

ž q1 Ausarbeitung der Zahl 2ª und wenn dieses 9 ist, vom aufeinanderfolgenden.

ž q2, welches die Umsetzung auf die weniger sinnvolle Abbildung des n° ausfällt.

ž q3 Anschlag.

Beispiel von computazione von zieht fest

b

b

9

9

9

b

b

T.L.S.

		9	9	q0	9
		9	q1	9	1
	b	q1	9	0	1
b	q1	b	0	0	1
	1	q2	0	0	1
	1	0	q2	0	1
	1	0	0	q2	1
	1	0	0	1	q2	b
	1	0	0	q3	1