Exposicion + trabajo + preguntas importantes
Las variantes de la máquina de Turin surgen por la necesidad de
resolver problemas específicos dentro del ámbito de cálculos. Llamémosle así
para generalizar los procesos que un ordenador debe realizar. Estas variantes
han sido determinadas a lo largo del tiempo por situaciones en las que la
maquina original debía adaptarse para resolver la problemática.
La función de transición de una máquina de Turin Original se denota de
la siguiente manera:
d: Q x G ® Q x G x {R, L}
Donde
Q
= conjunto finito de estados
G = conjunto
finito de símbolos de cinta, denominado alfabeto de cinta.
R
= movimiento hacia la derecha (RIGTH)
L
= movimiento hacia la izquierda (LEFT)
De las variantes de la máquina de Turin, podemos decir que la directiva
de permanecer, hace alusión a un recorrido en el cual hay un punto especifico
en donde el cabezal de esta cinta se detiene, al cumplirse una condición
determinada por su función de transición, el cabezal se detiene sobre la celda
en donde se específico que lo haría. Y
la función de transición correspondiente a esta variante de la máquina de Turin
queda de la forma siguiente:
d: Q x G ® Q x G x {R, L, S}
Dónde:
“S”,
representa o significa “permanecer”, es decir no mover la cabeza de lectura /
escritura.
La máquina de Turin Multicinta, hace referencia a una máquina de Turin de más de una pista, en la cual se tienen cabezales de lectura/escritura independientes. Es decir, no se moverán al mismo tiempo, sino una de ellas puede designarse para el movimiento o desplazamiento, otra para la lectura y otra para la escritura.
La máquina de Turin Multipista, esta denotada por aquella maquina en la
cual las celdas de esta se subdividen en tres, asumiendo los tres estados
(lectura, escritura y desplazamiento). De esta manera almacena más
símbolos y por consiguiente las opciones
que ofrece al momento de su implementación son mas que las de a máquina de
Turin convencional.
Una de las diferencias mas marcadas de la maquina de Turin Multipista y
a Multicinta, es el hecho de que la primera nos ofrece en una sola celda, tres
opciones. Es decir se subdividen sus celdas en un número de 3. La segunda nos
indica que puede tener mas de una cinta y que estas poseen sus cabezales de manera
independiente.
Las máquinas de Turin Multidimensionales son aquellas en donde se tiene
más de una opción de desplazamiento. Puesto que en esta la función de transición nos indica que este movimiento
puede ir de derecha a izquierda, hacia arriba o hacia abajo.
No hay comentarios:
Publicar un comentario