La mquina de Turing que aumente 2 veces una n las diezma presentes en una cinta
El estado las comienza: el testina de la lectura y de la escritura es posizionata en la figura menos significativa.
Finale del estado: el testina de la lectura y de la escritura es posizionata en la figura menos significativa.
La matriz las trabaja
| 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 |
donde los estados tienen medio siguiente a usted :
elaboracin q0 del 1 nmero.
elaboracin q1 del nmero 2 y si ste es 9, de el sucesivo.
q2 que resulta colocar de nuevo en la figura menos significativa de la n.
parada q3.
El ejemplo del computazione de aprieta
|
|
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 |