Professional Documents
Culture Documents
MATERIA:
Como menciona Iván Pérez (2005): es un dispositivo para reconocimiento de lenguajes (ya
que es adaptada para simular la lógica de cualquier algoritmo de computador (es llamada
una máquina universal de Turing, UTM y es particularmente útil en la explicación de las
funciones de una CPU dentro de un computador); consiste en una colección de celdas de
almacenamiento que se extiende infinitamente en ambas direcciones, esencialmente en
una cinta infinita de acuerdo a una tabla de reglas.
definida por el matemático inglés Alan Turing como una «máquina automática» en 1936, en
la revista Proceedings of the London Mathematical Society.
Al iniciar el juego dando click sobre el botón verde en la parte superior derecha se observará
una cadena el cual será el número al que hay que llegar para que la primera G de Google
cambie de color de gris a azul. El problema consiste en ver y pensar qué instrucciones hay
que darle al controlador para convertir el número inicial en la cinta en el número objetivo
como se observa en la fig. 2.
El doodle entonces verifica si ambos números son iguales y si es así, se obtendrá la primera
G.
El conjunto finito de estados Q= {q0, q1, q2, q3, q4, q5, q6, q7, q8}
El conjunto de estados finales de aceptación FCQ= {q8} ya que solo lee el binario
(01000111)
Tabla 1: Transiciones
Estados/∑ 0 1
>q0 (q1,1, R) -
q1 - (q2,1, R)
q2 (q3,0, R) -
q3 (q4,0, R) -
q4 (q5,0, R) -
q5 - (q6,1, R)
q6 - (q7,1, R)
q7 - (q8,1, R)
q8 Estado Final. -
Se procede a traducir los datos de la tabla 1 a la aplicación de “Jflap” y una vez hecha el
autómata de Turing queda como se muestra en la figura 1 en adelante, así como también
sus verificaciones de funcionamiento para el carácter “G”
Fig.5. El código binario de G es 01000111 y representado como un autómata de máquina
de Turing se observa en la imagen.
REFERENCIAS BIBLIOGRÁFICAS
Quiroga, E., (2008). Módulo Autómatas y lenguajes formales, (p.p 1 – 143). Bogotá,
Colombia: Universidad Nacional Abierta y a Distancia.