1. Mediante esta técnica se puedan desarrollarse
maquinas deTuring complejas a partir de bloques de
elementales a partir de maquinas mas pequeñas mediaste
diagramas detransiciones.
La construcción de maquinas deTuring se lleva a cabo
mediante los diagramas detransición y combinarlos de
manera parecida a lo que se realiza en la formación de la
unióny concatenación de los autómatas finitos
CONSTRUCCIÓN MODULAR DE UNA MAQUINA DETURING
2. Pasos para la construcción de una máquina de
Turing
1.-Elimine las características de inicio de los estados iniciales
de las maquinas, excepto lade aquel donde iniciara la
maquina compuesta.
2.-Elimine las características de detención de los estados de
parada de todas la maquinas eintroduzca un nuevo estado de
parada que nos se encuentre en ninguno de los diagramasque
se combinan.
3.-Para cada uno de los antiguos estados de parada p y cada x
en y.Ejemplificación de dicha construcción.Los diagramas
compuestos para la construcción modular de una maquina de
TuringSon aquellos en los que cada uno de los bloques de
construcción se representa como unnodo, con flechas entre
dichos nodos para indicar las transiciones entre bloques