Академический Документы
Профессиональный Документы
Культура Документы
TUTOR:
CESAR JIMENEZ
PRESENTADO POR:
OSCAR JAVIER DELGADO Código: 80217860
301405_14
INGENIERIA DE SISTEMAS
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA D.C SEPTIEMBRE DE 2018
DESARROLLO DE LA ACTIVIDAD
Actividad 1:
Realizar una línea del tiempo que permita observar la historia y evolución de la
teoría de autómatas y lenguajes formales, se debe tener en cuenta los orígenes,
los precursores y los distintos campos en los que repercute esta área del
conocimiento (Ingeniería, lenguajes y gramáticas, matemáticas y computabilidad)
y aplicación directa de las ciencias computacionales.
Actividad 2:
Realizar un resumen, ensayo o relatoría (El estudiante selecciona uno a trabajar)
sobre Alan Turing y la máquina enigma, existen varios documentales y películas
que cuentan esta historia, adicional pueden realizar búsquedas en la biblioteca
virtual de la universidad sobre el tema. Para saber que estructura tiene cada uno
de los textos académicos solicitados tener presente el siguiente autor:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10458
287&ppg=9
Las extrañas maquinas inspiradas por Alan Turing, son la base de la informática
que vemos en la actualidad y desempeñaron un papel importante en la victoria
sobre el nacismo. su temperamento intelectual le empujaba a representar los
problemas abstractos en forma de mecanismos lógicos como relojes y calculadoras
y experimentos mentales. Nadie podría haber imaginado que este artículo de
matemáticas era la base de lo que hoy en día conocemos como informática.
Actividad 3:
El estudiante busca 3 palabras que considera importantes para los temas
estudiados anteriormente y que no se encuentran en el glosario. Debe agregar el
nombre, la definición técnica y la referencia bibliográfica según normas APA.
Máquina de turing:
Una máquina de Turing es un dispositivo que transforma un INPUT en un
OUTPUT después de algunos pasos. Tanto el INPUT como el OUPUT
constan de números en código binario (ceros y unos). En su versión
original la máquina de Turing consiste en una cinta infinitamente larga con
unos y ceros que pasa a través de una caja. La caja es tan fina que solo el
trozo de cinta que ocupa un bit (0 ó 1) está en su interior. La máquina
tiene una serie de estados internos finitos que también se pueden numerar
en binario. Para llevar a cabo algún algoritmo, la máquina se inicializa en
algún estado interno arbitrario. A Continuación, se pone en marcha y la
máquina lee el bit que se encuentra en ese momento en su interior y
ejecuta alguna operación con ese bit (lo cambia o no, dependiendo de su
estado interno). Después se mueve hacia la derecha o hacia la izquierda, y
vuelve a Procesar el siguiente bit de la misma manera. Al final se para,
dejando el resultado al lado Izquierdo por ejemplo.
• Bombe: