Fase 0 Autómatas y Lenguajes Formales

Reconocimiento

Presentado por:

Sthevan Kamilo Naranjo López: 1085265857

Grupo: 201416_21

Presentado a:

JAIME RUBIANO LLORENTE

Universidad Nacional Abierta y a Distancia (UNAD)

CEAD Pasto

Febrero 16 2018
Actividad 1:

Realizar un mapa mental 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=10458287&
ppg=9
Alan Turing fue un matemático británico, que colaboro en gran medida con el servicio secreto
británico en la segunda guerra mundial, cumpliendo una función de criptoanalista, en donde
su investigación y elaboración de un decodificador (bomba) ayudo a descifrar los mensajes
que proporcionaba la maquina enigma.
Esta máquina fue creada por el inventor alemán Scherbius y la compañía Enigma, el cual, la
creo en su comienzo como una herramienta de correo, pero con el paso del tiempo esta
máquina la empezaron a usar los ejércitos de Francia, Suiza, España y Alemania, siendo este
último el que tomo el control de la compañía Enigma y la empezó a modificar y convertirla
en un elemento de uso privativo militar.
Esta herramienta codificaba los mensajes que enviaba, con una serie de tres rotores que
intercambiaban el orden de las letras, codificando el mensaje y haciendo imposible de leer,
en caso de intercepción. El gobierno alemán, mejoro la máquina e incluyo dos rotores más,
que hicieron que fuese prácticamente indescifrable.
El servicio secreto británico, con la ayuda de algunos espías alemanes que desertaron,
juntaron a un grupo multidisciplinar para descifrar los datos que enviaba la maquina enigma,
entre este grupo, se encontraba el matemático Alan Turing. Este grupo tuvo como base los
adelantos en investigación hechos en Polonia, ya que ellos adelantaron el descifrado de los
códigos e inventaron una maquina denominada la BOMBA, este instrumento fue de gran
ayuda, además las fuerzas militares lograron extraer planos y manuales de operación de un
barco alemán, y de esta manera entender la descodificación.
Alan Turning, observando que el descifrado tardaría mucho, crea una automatización, como
réplica de la Maquina enigma y la llama la BOMBA Victory y Agnes, las cuales permitieron
descifrar mucha de la información que se enviaba y así los aliados pudieron vencer a las
fuerzas militares.
Todos los méritos de esta investigación, recién fueron publicados en los años 70, ya que todo
se mantuvo en secreto a causa de una nueva guerra.
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.

 Derivación de la cadena.
Secuencia de reglas que nos permite obtener una cadena del lenguaje generado por la
gramática a partir de su símbolo inicial

 Gramáticas regulares.
Las gramáticas regulares o de 3 tipos tienen una relación muy estrecha tanto con los
lenguajes del mismo nombre, como con los autómatas finitos que los reconocen

 Autómata finito (máquina de estado finito).

Es un modelo computacional que realiza cómputos en forma automática sobre una entrada
para producir una salida.
 Referencias bibliográficas

 Wikipedia (2016). Teoría de autómatas. Recuperado de:

https://es.wikipedia.org/wiki/Teoría_de_autómatas
 Wikipedia (2017). Máquina de turing. Recuperado de:
https://es.wikipedia.org/wiki/Máquina_de_Turing
 Sites, Google (2017). Teoría de Autómatas. Recuperado de:
https://sites.google.com/site/tautomatasfinal/especificaciones-de-la-maquina-de-
turing
 Wikipedia (2001). Conocimiento con todos y para todos. Recuperado de:
https://www.ecured.cu/Autómata_finito