ACT5_Erik_Benjamin_Rocha_Rodriguez





Actividad 5: "Máquina de Turing - Doodle"


Nombre del Alumno:
ERIK BENJAMINS ROCHA RODRÍGUEZ


Nombre del Tutor:
ELIZABETH JEANET MIRANDA ELIAS

Asignatura:
DISEÑO DECOMPILADORES


“UNIDEG Salvatierra”





Máquina de Turing
Solución del Doodle de Google

Para la letra G

Para la letra o

Para la letra o

Para la g

Para la l


Para la e


¿De qué partesse compone una máquina de Turing?
La máquina de Turing tiene, un control finito, una cabeza lectora y una cinta donde puede haber caracteres, y donde eventualmente viene la palabra de entrada.
Lacinta es de longitud infinita hacia la derecha, hacia donde se extiende indefinidamente, llenándose los espacios con el carácter blanco, la cinta no es infinita hacia la izquierda, por lo que hay uncuadro de la cinta que es el extremo izquierdo.
La cabeza lectora es de lectura y escritura, por lo que la cinta puede ser modificada en curso de ejecución. Además, la cabeza se mueve bidireccionalmente,por lo que puede pasar repetidas veces sobre un mismo segmento de la cinta.
El cómputo es determinado a partir de una tabla de estados de la forma: estado, valor, nuevo estado, nuevo valor,dirección
Esta tabla toma como parámetros el estado actual de la máquina y el carácter leído de la cinta, dando la dirección para mover el cabezal, el nuevo estado de la máquina y el valor a ser escrito en lacinta.
¿Cuál es el propósito de una máquina de Turing?
Ser un sistema en el cual fuera posible modelar cualquier proceso que pudiera considerarse como un cálculo. Describiendo procedimientos básicos demanera más sencilla.
¿Qué es un código ASCII?
ASCII es un código numérico el cual representa un carácter entre una escala que va desde el 0 al 127 y la computadora se encarga de traducir el valordecimal valor en vinarios para poder ser procesado.
¿Cuál es código real de las letras de la palabra Google?
ASCII  71, 111, 111, 103, 108, 101
Hex  47, 6F, 6F, 67, 6C, 65
Bin  01000111,...