La machine de Turing qui augmente 2 fois un n° les décime actuelles sur bande
L'état les commence : le testina de la lecture et de l'écriture est posizionata sur la figure moins signicative.
Finale d'état : le testina de la lecture et de l'écriture est posizionata sur la figure moins signicative.
Matrix les fonctionne
| b |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
|
| qo |
dx de b q3 |
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 |
sx de b q3 |
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 |
là où les états ont le moyen suivant à vous :
élaboration du q0 du nombre 1ª.
élaboration du q1 du nombre 2ª et si c'est 9, de le successif.
q2 s'avérant le replacement sur la figure moins signicative du n°.
arrêt du q3.
L'exemple du computazione de serre
|
|
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 |