Maquina de Turing

Ver más

PLATAFORMA MÉXICO

por Sarai Espejel

La adquisición del lenguaje: Modelos teóricos y enfoques

por KEILIS ALEJANDRA TOVAR ORTEGA

metodologia de solucion de problemas

por Jenny Saray Rodriguez Mahecha

transversalidad con otras ramas de la ingeniería

por Camila Fernanda Martínez Sánchez

Su propósito es hacer que una función cuyos valores puedan ser calculados de forma automática o efectiva mediante un algoritmo.

Aplicaciones

Teoría de la Computación

Generadores de Lenguaje

Máquina Oráculo

Calculadora de Funciones

Tipos

No Determinista

Determinista

Estructura

Conjunto de Estados Finales

Función de Transición

Conjunto de Estados

Alfabeto de Salida

Alfabeto de Entrada

Consta de unacinta de longitud infinita, y un cabezalde lectura/escritura con el cual lee yescribe símbolos sobre la cinta

Máquina calculadora capaz de realizar infinitos cálculos mediante una serie de instrucciones lógicas.

Definición

Contribuyo a la Inteligencia Artificial

Rompió códigos nazis en la segunda guerra mundial

Considerado el padre del Ordenador

Fue un matemático, informático teórico, criptógrafo y filósofo ingles.

Nacio el 23 de junio de 1912 en Londres

Fallecio el 7 de junio de 1954

Alan Turing

Máquina de Turing

Teoría de la Computabilidad

Biografía