FASE 0: EXPLORAR

PRESENTADO POR:

CARLOS ANDRES MENDOZA SANCHEZ

1.018.420.776

GRUPO: 301405_6

022A_290

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

AUTOMATAS Y LENGUAJES FORMALES

2017
 FASE 0: EXPLORAR

PRESENTADO POR:

CARLOS ANDRES MENDOZA SANCHEZ

1.018.420.776

GRUPO: 301405_6

022A_290

PRESENTADO A:

Víctor Fernando Cañón

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

AUTOMATAS Y LENGUAJES FORMALES

2017
 TABLA DE CONTENIDO

INTRODUCCION.........................................................................................................................4

OBJETIVOS.................................................................................................................................. 5

General.........................................................................................................................................5

Específicos...................................................................................................................................5

DESARROLLO ACTIVIDAD..................................................................................................... 6

Mapa Conceptual.........................................................................................................................6

Ensayo......................................................................................................................................... 7

Glosario....................................................................................................................................... 9

CONCLUSIONES....................................................................................................................... 10

BIBLIOGRAFÍA......................................................................................................................... 11
 INTRODUCCION

Los sistemas computacionales que vemos hoy en día no nacieron de la noche a la mañana y no

solo fue obra de una sola persona, para que esta maravilla del mundo moderno se hiciera posible

hubo la necesidad de que muchos grandes personajes a través de la historia aportaran con sus

conocimientos científicos y matemáticos; partiendo de sus propias teorías y publicaciones de

investigaciones se pudo evolucionar e inventar muchas formas de analizar y procesar datos de

una manera eficiente.

Hasta llegar a la creación del ordenador personal, el cual es la unión de todas estas teorías y

puestas en prácticas en un solo dispositivo a través de lenguajes formales computacionales;

mediante este trabajo de la Fase 0, se pretende realizar una breve exposición de la historia,

ensayo sobre la persona reconocida como el padre de la computación y un pequeño glosario; con

el fin de adentrarnos a este mundo de los autómatas y lenguajes formales.

pág. 4
 OBJETIVOS

General

Exponer la historia de los autómatas y lenguajes formales, así como el reconocimiento del

mejor conocido padre de la computación.

Específicos

Identificar los personajes que influyeron en la creación y evolución de los

lenguajes formales

Hacer énfasis en el Profesor Alan Turing y la maquina enigma

Identificar palabras desconocidas e investigar su significado

pág. 5
 DESARROLLO ACTIVIDAD

Mapa Conceptual

pág. 6
Ensayo

¿La maquina Enigma es la mas efectiva para cifrar mensajes?, a partir de su creacion en los años

de 1918 aproximadamente, se considero como el dispositivo mas confiable para cifrar y descifrar

mensajes que se quisieran enviar y que no corriera el peligro de ser interceptados y lograran

saber lo que estaban planeando; pero el matematico y cientifico Alan Turing creo una maquina

que pudo descifrar los mensajes encriptados por la maquina Enigma.

La maquina Enigma cosnsistia en ser un dispositivo electromaecanico diseñado por rotores y

consistia en tener un teclado similar a las maquinas de escribir, cuya funcion era servir como

interruptores dentro de un engranaje mecanico; su diseño constaba de varios rotores conectados

entre si, estos rotores no eran mas que un disco tubular plano con 26 contactos electricos en cada

cada cara, lo cual cubria uno por cada letra del alfabeto.

En especial esta maquina cuenta la historia fue usada por los militares alemanes en la segunda

guerra mundial y era usado para cifrar los mensajes de ataques y/o posibles incursiones a sus

enemigos y que estos no se enteraran; y fue asi por mucho tiempo ya que la maquina tenia un

funcionamiento complejo de tal manera que cada tanto tiempo se cambiaban los rotores y esto

hacia que el codigo de cifrado cambiara.

Pero gracias al genio Alan Turirng que a su corta edad de 26 años trabajaba como criptoanalista

para la GC&CS, se logra mediante el apoyo de otros varios integrantes del equipo conformado

para descrifrar el codigo enigma, la creacion de una maquina capaz de descifrar dicho codigo.

Despues de varios meses de trabajo se crea la maquina conocida como “La Bomba”, el cual se

pág. 7
servia de analisis matematicos para determinar cuales eran las posiciones mas factibles de los

rotores y asi poder probarlos lo antes posible.

Alan Turing, sin importar su condicion sexual sera siempre recordado como el padre de la

computacion, debido a su gran intelecto, creo una maquina que podia realizar calculos de manera

autonoma y que daria paso para que nuevos genios la mejoraran y se creara el ordenador personal.

pág. 8
Glosario

1
Equiparable : adj. Comparable. adj. Que puede o merece compararse con otra persona
o cosa. R

2
Rotor : Componente que gira (rota) en una máquina eléctrica, sea ésta un motor o
un generador eléctrico.

3
Criptoanálisis : es la parte de la criptología que se dedica al estudio de sistemas

criptográficos con el fin de encontrar debilidades en los sistemas y romper su seguridad sin

el conocimiento de información secreta

1 http://www.definiciones-de.com/Definicion/de/equiparable.php
2 https://es.wikipedia.org/wiki/Rotor_(m%C3%A1quina_el%C3%A9ctrica)
3 https://es.wikipedia.org/wiki/Criptoan%C3%A1lisis

pág. 9
 CONCLUSIONES

Podemos concluir mediante este trabajo inicial del proceso de formación en Autómatas y

Lenguajes Formales, que hubo muchas personas que aportaron su conocimiento para que nuevos

genios los tomaran como base y siguieran evolucionando y así e esta manera llegar y/o lograr lo

que llamamos hoy en día como un ordenador personal, el invento que cambio la vida de la

humanidad.

pág. 10
 BIBLIOGRAFÍA

Información, D. d. (s.f.). Obtenido de http://www.uhu.es/francisco.moreno/talf/docs/tema1.pdf

Sánchez, A. C. (31 de 08 de 2017). prezi. Obtenido de https://prezi.com/3bgywspgxblf/historia-

y-evolucion-de-la-teoria-de-automatas-y-lenguajes-f/

sebgam. (s.f.). timetoast. Obtenido de https://www.timetoast.com/timelines/historia-y-evolucion-

de-la-teoria-de-automatas-y-lenguajes-formales

u-historia. (s.f.). Obtenido de https://www.u-

historia.com/uhistoria/tecnico/articulos/enigma/enigma.htm

Wikipedia. (s.f.). Obtenido de https://es.wikipedia.org/wiki/Criptoan%C3%A1lisis

Wikipedia. (s.f.). Obtenido de

https://es.wikipedia.org/wiki/Rotor_(m%C3%A1quina_el%C3%A9ctrica)

pág. 11