Pasos Para La Construcción De Una máquina De Turing

Pasos para la construcción de una máquina de Turing

• Se eliminan las características de inicio de los estados iniciales de las maquinas, excepto la de aquel donde iniciara la maquina compuesta.

• Se eliminan las características de detención de los estados de parada de todas la maquinas y se introduce un nuevo estado de parada que no se encuentre en ninguno de los diagramas que se combinan.

• Para cada uno de los antiguos estados de parada p y cada x en y.

Pasos para la construcción de una máquina de Turing

• Se eliminan las características de inicio de los estados iniciales de las maquinas, excepto la de aquel donde iniciara la maquina compuesta.

• Se eliminan las características de detención de los estados de parada de todas la maquinas y se introduce un nuevo estado de parada que no se encuentre en ninguno de los diagramas que se combinan.

• Para cada uno de los antiguos estados de parada p y cada x en y.

Los diagramas compuestos para la construcción modular de una máquina de Turing son aquellos en los que cada uno de los bloques de construcción se representa como un nodo, con flechas entre dichos nodos para indicar las transiciones entre bloques.

Se puede combinar dos máquinas de Turing permitiendo que compartan la misma cinta y, que cuando una termine su ejecución, la otra empiece. El contenido de la cinta cuando comienza la ejecución de la segunda máquina de Turing, está formado por todo lo que dejó la primera máquina de Turing, y la cabeza de lectura/escritura de la segunda se situará, al comienzo de la ejecución, sobre la celda de la cinta sobre la que terminó la primera.

Máquina de Turing Compuesta.

Los diagramas compuestos para la construcción modular de una máquina de Turing son aquellos en los que cada uno de los bloques de construcción se representa como un nodo, con flechas entre dichos nodos para indicar las transiciones entre bloques.

Se puede combinar dos máquinas de Turing permitiendo que compartan la misma cinta y, que cuando una termine su ejecución, la otra empiece. El contenido de la cinta cuando comienza la ejecución de la segunda máquina de Turing, está formado por todo lo que dejó la primera máquina de Turing, y la cabeza de lectura/escritura de la segunda se situará, al comienzo de la ejecución, sobre la celda de la cinta sobre la que terminó la primera.

Máquina de Turing Compuesta.

...