Page 31 - 06 Turing

Escribe Pr óximo estado
Símbolo c i nta Mover
s í mbolo cinta máquina
o l I El
1 o D E2

Leyendo en la tabla de estados, y asumiendo que realiza una
operación en cada unidad de tiempo (t , t¡, t ... ), tendremos en el
0 2
estado inicial, t :
0

Jo l 1 l 1 ! 1 l 1 1 o 1

De acuerdo con la tabla de los estados de la máquina, y puesto
que la máquina en el tiempo inicial t está en estado El y el sím-
0
bolo en la cinta es 1, entonces escribirá O en la celda y se moverá
una celda hacia la derecha, actualizando su estado a E3.

1 ° 1 ° i 1 l 1 l 1 1 o·¡
A continuación, para el siguiente instante de tiempo, t , al estar
1
la máquina en estado E3 su comportamiento será aquel que está
especificado en la tabla de estados. Por consiguiente, puesto que
en la cinta el símbolo que lee la cabeza de lectura/escritura es 1,
adoptará el estado E2, escribirá un O en la celda, y se desplazará de
nuevo una celda a la derecha

Una vez concluida la tarea anterior, el tiempo se incremen-
tará una unidad, encontrándose ahora la máquina en el instante t •
2
Puesto que la máquina se halla en estado E2 y el símbolo de la
celda de la cinta de memoria que lee la cabeza de lectura/escritura
es 1, entonces, de nuevo obedeciendo las indicaciones de la tabla

WUÉ ES UN ORDENADOR? 31