Machine of Turing that increases 2 times a n° decimates them present on a tape
State begins them: the testina of reading and writing is posizionata on the less meaningful figure.
State finale : the testina of reading and writing is posizionata on the less meaningful figure.
Matrix works them
| b |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
|
| qo |
b q3 dx |
3 q3 dx |
4 q3 dx |
5 q3 dx |
6 q3 dx |
7 q3 dx |
8 q3 dx |
9 q3 dx |
0 q1 sx |
1 q1 sx |
2 q3 dx |
| q1 |
1 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 dx |
0 q1 sx |
1 q2 dx |
| q2 |
b q3 sx |
1 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 dx |
0 q2 dx |
| q3 |
where the states have following mean to you :
q0 elaboration of the 1ª number.
q1 elaboration of the 2ª number and if this is 9, of the successive one.
q2 turning out repositioning on the less meaningful figure of the n°.
q3 stop.
Example of computazione of tightens
|
|
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 |
