Vous êtes sur la page 1sur 8

UNIDAD 1: FASE 0 - EXPLORAR.

DESARROLLAR LA ACTIVIDAD DE
RECONOCIMIENTO

AUTOMATAS Y LENGUAJES FORMALES

PRESENTADO POR:

CÉSAR ENRIQUE ARGUMEDO SUESCUN

GRUPO: 301405_98

TUTOR

EDGAR ANTONIO CORTES

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA UNAD

05 DE SEPTIEMBRE DEL 2017


INTRODUCCION

En la presente actividad se reconocerá el curso de autómatas y lenguajes formales, donde se

realizara una línea de tiempo sobre la historia y evolución de la teoría de autómatas y lenguajes

formales, donde también se elabora un resumen sobre Alan Turing y la maquina enigma en el

cual se muestra que papel llevo a cabo Alan Turing para descifrar la maquina enigma. Además se

busca conocer términos relacionados con el tema.


Actividad 1:

Realizar una línea del tiempo que permita observar cronológicamente 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.

Alan Turing y la maquina enigma.

Alan Turing lo reconocemos como un matemático e inventor británico es considerado como el

padre del ordenador. También durante la segunda guerra mundial se destacó por su trabajo el cual

ayudo a descifrar los códigos de los mensajes de los alemanes y durante esta misma época junto

a Welchmen desarrollaron una maquina llamada bombe con las cuales se descifraban todos los

mensajes de las maquinas enigmas alemanas.

Publico el articulo llamado maquinaria computacional e inteligencia en el cual nos hablaba

sobres las bases de la inteligencia artificial donde se describe el test de Turing el cual sirve para

medir el nivel de inteligencia que tiene una máquina.

Alan Turing fue fundador en el campo de la computación y la inteligencia artificial, se

especializo en matemáticas, lógica y la teoría de las probabilidades. En 1936 publico su trabajo

conocido como la máquina de Turing. En 1938 comenzó a trabajar con códigos y cifrados donde

investigo sobre el descifrado de códigos alemanes con la contribución en el desarrollo de la

maquina electromagnética llamada bomba la cual sirvió para descifrar los códigos de la enigma.

La máquina enigma era un dispositivo electromecánico que estaba compuesto por una parte

mecánica y otra eléctrica; la parte mecánica estaba formada por una serie de teclas con las letras
del alfabeto que funcionaban como interruptores las cuales accionaban los dispositivos eléctricos

para mover unos cilindros rotatorios cuya posiciones determinaban como seria codificado cada

letra del teclado por lo que se hacía difícil romper la gran cantidad de maneras con lo que la

maquina se podía configurar.

En conclusión se puede decir que Alan Turing es considerado el héroe de la informática.

Que su trabajo ayudo a salvar muchas vidas durante la segunda guerra mundial.

La máquina enigma es considerada una maravilla tecnológica por su funcionamiento avanzado

para la época en que se diseñó.

Que la maquina enigma aplicaba un algoritmo de sustitución de letras por otras.

Que es un dispositivo electromagnético para cifrar y descifrar mensajes.

Que la máquina de Turing es un modelo matemático que opera y lee instrucciones de una cinta la

cual podía describir el funcionamiento de los ordenadores antes de que existiera la tecnología

capaz de construirlos.

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.

 Computabilidad: consiste en ser capaz en encontrar la representación adecuada para la

descripción de un problema o fenómeno.


Turmero, P. (s.f.). monografias.com. Recuperado el 05 de 09 de 2017, de El concepto de computabilidad
y la máquina de Turing: http://www.monografias.com/trabajos102/concepto-computabilidad-y-
maquina-turing/concepto-computabilidad-y-maquina-turing.shtml

 Criptografía: La criptografía es la técnica utilizada para cifrar mensajes que contienen

información, es también escritura secreta, ya que el cifrado supone un grado de secretitud

para evitar el descifrado por personas ajenas a los receptores originales del mensaje.

 Caballero Gil, Pino (1997). Seguridad Informática, Técnicas Criptográficas.

México: Alfaomega Grupo Editor.

 Galende Díaz, Juan Carlos (1995). Criptografía. Historia de la escritura cifrada.

Madrid: Editorial Complutense.

 http://revistas.uexternado.edu.co/index.php/propin/article/view/2476/3636

 Algoritmo: un algoritmo se define como una secuencia de instrucciones que representa

un modelo de solución para un determinado tipo de problemas.

http://ing.unne.edu.ar/pub/informatica/Alg_diag.pdf
COCNLUSIONES

En el anterior trabajo se conoció la historia y evolución de la teoría de autómatas y lenguajes

formales, como también se estudiaron conceptos relacionados con el tema a ver.

También aprendí como fue el funcionamiento de la maquina enigma y como Alan Turing pudo

descifrar lo mensaje de la máquina.


BIBLIOGRAFIA

Turmero, P. (s.f.). monografias.com. Recuperado el 05 de 09 de 2017, de El concepto de


computabilidad y la máquina de Turing: http://www.monografias.com/trabajos102/concepto-
computabilidad-y-maquina-turing/concepto-computabilidad-y-maquina-turing.shtml

Caballero Gil, Pino (1997). Seguridad Informática, Técnicas Criptográficas. México: Alfaomega
Grupo Editor.

Galende Díaz, Juan Carlos (1995). Criptografía. Historia de la escritura cifrada. Madrid: Editorial
Complutense.

http://revistas.uexternado.edu.co/index.php/propin/article/view/2476/3636

http://ing.unne.edu.ar/pub/informatica/Alg_diag.pdf