Incrémenter un nombre binaire = ajouter 1 à un nombre binaire

Tête de lecture

1

1

0

1

0

Machine de Turing dans l'état "e1"

Nombre binaire (limité à 5 bits) à incrémenter:

Table d'associations pour incrémenter le nombre binaire

Etat	Lecture	Ecriture	Mouvement du ruban	Nouvel état
e1	vide	vide	gauche	e2
e2	0	0	gauche	e2
e2	1	1	gauche	e2
e2	vide	vide	droite	e3
e3	0	1	droite	fin
e3	1	?	?	?
e3	vide	?	?	?