ALUMNA: BETSY ZULEYMA BARRERA MOJICA
MATRICULA: 89158
GRUPO: CC32
MATERIA: TÓPICOS DE ARQUITECTURA DE CÓMPUTO.
DOCENTE: MTRO. EDUARDO PAZOS GUTIERREZ
FORO 1. LA MÁQUINA DE TURING
CIUDAD Y FECHA: TONALAPA DEL RIO, GRO. A 13 DE ENERO ENERO DEL 2018
ACTIVIDAD Alan Turing fue un pensador completamente original que dio forma al mundo moderno. Antes d que las computadoras existieran, él inventó un tipo de máquina teórica ahora llamada Máquina de Turing, que formalizó lo que significa calcular un número. La Máquina de Turing : es un dispositivo para reconocimiento de lenguajes, que consiste en una colección de celdas de almacenamiento que extiende infinitamente en ambas direcciones, esencialmente es una cinta infinaita.
Instrucciones:
Juegue el doodle de la máquina de Turing: Descarga aquí: Juego Puede usar este tutorial para resolverlo: Descarga aquí: Tutorial 1)
G
G
O
L
O
E
2)
G
O
G
O
L
E
Basado en su experiencia con el juego y conociendo las bases del funcionamiento de la Maquina de Turing, determine y comparta lo siguiente para obtener la G de Google, código binario de G es 01000111. El conjunto finito de estados
Q={
q0,q1,q2,q3,q4,q5,q6,q7,q8,q9,q10,q11}
El conjunto finito de símbolos distinto del espacio en blanco, denominado alfabeto de máquina o de entrada ∑= {0,1} El conjunto finito de símbolos de cinta, denominado alfabeto de cinta ᴦ={0,1,
}
El estado inicial sϵQ= q0 bϵᴦ Es
un símbolo denominado blanco, y es el único símbolo que se puede repetir un número infinito de veces = { } El conjunto de estados finales de aceptación F CQ= {q9,q11} Fundamenta tus respuestas y comenta la aportación del compañero anterior, si estás de acuerdo o no y por qué.
Bibliografía http://www.google.com/doodles/alan-turings-100th-birthday