UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

FACULTAD DE CIENCIAS BASICAS TECNOLOGÍA E INGENIERÍA

AUTOMATAS Y LENGUAJES FORMALES

UNIDAD 1 FASE 0 – EXPLORAR. DESARROLLAR LA ACTIVDAD DE

RECONOCIMIENTO

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

Alan Turing, fue un matemático, el campo en el que se desempeñaba era una

rama muy abstracta de las matemáticas la lógica. Empezó como lógico
matemático, después como criptólogo, fue pionero de la inteligencia artificial y
biólogo matemático, le interesaba todo lo que pudiera ser obtenido por medios
mecánicos, incluso cuando se interesaba por la lógica matemática estaba
pensando en crear máquinas que pudieran hacer lo que los humanos hicieran.

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.

El 6 de junio de 1944, empezó la segunda guerra mundial, donde se reunió un

gran ejército para el combate, en esta guerra Turing jugo un papel muy
importante al traducir muchos códigos secretos que permitirían descifrar
mensajes. La radio ayudo mucho desde la primera guerra mundial, para
proclamar mensajes, pero también se exponían a ser interceptados por los
enemigos, por eso se optó por la criptografía, se cifraban los mensajes emitidos
por la radio, después de esto se creó una maquina llamada enigma con más de
10.000 millones de configuraciones distintas (aparato descifrado rotatorio).

En cuanto a la máquina Enigma la utilizaban los alemanes durante la segunda

guerra mundial. Pero realmente hasta ese momento era muy complicada, puesto
que tenían que cambiar los rotores una vez al mes y esto no les permitía
descifrar con claridad los mensajes del ejército Británico. En tres meses Turing
descifró el código alemán, pero consideró que no era suficiente, creó junto con
un colega Gordon Wichman, su propia máquina para neutralizar la potencia de
enigma, esa era la llamada bomba, el sistema de esta máquina era matemático
para poder probar los rotores lo antes posible. Turing demostró que dicha
máquina era capaz de resolver cualquier problema matemático que pudiera
representarse mediante un algoritmo.

Llegó a probar que no había ninguna solución para el problema de decisión,

demostrando primero que el problema de la parada para las máquinas de Turing
es irresoluble: no es posible decidir algorítmicamente si una máquina de Turing
dada llegará a pararse o no. Estas empezaron su auge en 1940 y ocuparon un
papel importante porque descifraban los Mensajes de la fuerza aérea alemana,
descifraba 84.000 mensajes de enigmas al mes. Los analistas que trabajaron
para desentrañar el funcionamiento de Lorenz, apodada ‘Tunny’, se inspiraron en
la teoría estadística elaborada por Turing para descifrar el Enigma naval. A partir
de un mensaje enviado dos veces sin cambiar la clave, se pudo reconstruir una
de estas máquinas y toda esta información se usó para fabricar uno de los
primeros ordenadores de la historia, Colossus, que empezó a descifrar
industrialmente los códigos de ‘Tunny’.

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 Enigma: Enigma fue la máquina criptográfica que usaban los

nazis para enviarse mensajes cifrados durante la guerra. Era una
excelente máquina de cifrado, el hecho de que los polacos, franceses,
ingleses y americanos dedicaran todos sus esfuerzos con las mejores
mentes a intentar descifrarla, así lo atestigua. Los nazis la usaron durante
15 años y cuando los enemigos descubrieron la forma en que la máquina
cifraba los mensajes fue el comienzo del fin de los nazis.
Tomado de:http://www.areatecnologia.com/maquina-enigma-alemana.htm

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.

Tomado de: http://maquinasdeturing.blogspot.com.co/2010/08/3-que-es-

una-maquinadeturing-y-como.html

• Bombe:

Dispositivo electromecánico (un ordenador de uso específico) usado por

los criptólogos británicos para ayudar a descifrar las señales cifradas por
la máquina alemana Enigma durante la Segunda Guerra Mundial. La
Armada y el Ejército de los Estados Unidos produjeron máquinas con la
misma especificación funcional, pero diseñadas de una manera diferente.
Tomado de: https://es.wikipedia.org/wiki/Bombe