Turing Copia

MAQUINA DE TURING MULTIPLICADOR
Un movimiento en la Maquina de Turín depende del símbolo explorado por la cabeza de la cinta y del estado de control finito. Demanera sintética se hace lo siguiente:
1) dependiendo del símbolo explorado por la cabeza lectora/escritora y del estado en el control finito se cambia de estado.
2) seimprime un símbolo en la celda explorada, reemplazando el símbolo que esta contenga y
3) se mueve la cabeza de lectura una celda hacia la izquierda o derecha.
Noteque la diferencia entre la máquina de Turín y un autómata finito de doble vía es que la máquina de Turín tiene la habilidad de cambiar los símbolos en la cinta deentrada.


T = (Q, Σ, r, q0, S, S)
Q = conjunto finito de estado en donde no se incluye el estado de paro (ha).
Σ = alfabeto de datos de entrada con el que se forman losdemás a procesar.
r = es el alfabeto de la cinta que no incluye el espacio en blanco.
q0 = estado inicial que pertenece a q.
S = tabla de transición.

Q= {q0, q1,q2, q3, q4, q5, q6, q7, q8, q9, q10, q11, q12, q13, q14, q15, q16}
Σ = {1, 0, #, R ,L}
r = {1, 0, R, L}
q0 = {q0}







ESTADO
SIMBOLO LEIDO
SIMBOLO ESCRITOMOVIMIENTO
ESTADO SIG.
q0
1
1
R
q0
q0
0
0
R
q1
q1
0
0
L
q2
q2
1
0
L
q2
q2
0
0
L
q2
q2
#
#
R
Ha
q1
1
1
R
q3
q3
#
#
L
Ha
q3
1
1
R
q4
q4
1
1
R
q4
q4
#
#
L
q5
q5
1
0
L
q5
q6
0
0
Lq6
q6
1
1
L
q6
q6
#
#
R
q7
q7
1
0
R
q8
q8
0
0
R
q8
q8
1
1
R
q8
q8
#
1
L
q9
q9
0
0
L
q9
q9
1
1
L
q9
q9
#
#
R
q10
q10
1
1
R
q10
q10
0
1
R
q11
q11
1
0
R
q8
q11
0
0
Rq12
q12
1
1
R
q13
q13
1
1
R
q13
q13
0
0
L
q5
q12
0
0
R
q14
q14
0
0
L
q14
q14
1
Q
L
q14
q14
#
#
R
q15
q15
1
#
R
q15
q15
0
#
R
q16
q16
0
#
R
q16
q16
1
1
L
Ha