ACTIVIDAD INDIVIDUAL UNIDAD 1

FASE 0 - EXPLORAR. DESARROLLAR LA ACTIVIDAD DE RECONOCIMIENTO

DAIRO JOSE ORTEGA FONSECA

CÓDIGO:88257790
GRUPO: 301405_44

Presentado a:
LUIS ERNESTO BONILLA ORDUZ
Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES FORMALES
BOGOTÁ
08 de febrero de 2018
 CONTENIDO

INTRODUCCIÓN .....................................................................................................................................................3
OBJETIVOS..............................................................................................................................................................4
DESARROLLO ACTIVIDAD 1 ...............................................................................................................................5
DESARROLLO ACTIVIDAD 2 ...............................................................................................................................6
DESARROLLO ACTIVIDAD 3 ...............................................................................................................................7
CONCLUSIONES ....................................................................................................................................................8
REFERENCIAS BIBLIOGRÁFICAS .....................................................................................................................9
 INTRODUCCIÓN

Este es el primer trabajo del curso de Autómatas y Lenguajes Formales a través de este trabajo
estudiamos dispositivos o máquinas de cálculo abstracto y la influencia de Alan Turín en el
desarrollo de la informática y la criptografía. A través del estudio de los avances de Turín
realizamos una analogía sobre las distintas aplicaciones de sus estudios en la decodificación
de la maquina Enigma utilizada por los Nazis en la segunda guerra mundial. Los invitamos a
leer el escrito sobre esta interesante historia y apreciar el mapa mental descrito a continuación.
 OBJETIVOS

 Realizar una conceptualización de los contenidos sobre los componentes

computacionales de un autómata.
 Comprender la operatividad y la evolución de las máquinas de cálculo Abstracto.
 DESARROLLO 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.
 DESARROLLO 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
Relato:
El presente relato se remonta a uno de los momentos más sombríos y oscuros que vivió la
humanidad. Tal vez por ser latinoamericanos nuestros abuelos y en las escuelas no nos
enseñan el verdadero nivel de destrucción que dejo la Segunda Guerra Mundial. La degradación
del ser humanos y los millones de víctimas que resultaron de la infame locura del fanatismo
racial.
Entre tantos e incontables héroes algunos olvidaos tenemos a Alan Turín. Un matemático,
lógico, científico de la computación, criptógrafo, filósofo, maratoniano y corredor de ultra
distancia británico. Quien consiguió salvar a millones de tropas y civiles de una manera
espectacular. En 1936 presentó un escrito titulado “sobre Números Calculables” donde definió
las bases para lo que sería el primer computador y las herramientas que serían usadas luego
del estallido de la segunda guerra mundial para descifrar el código de comunicaciones Nazi
personificado en una maquina Llamada Enigma.
La máquina Enigma era una pequeña máquina que contaba con tres rotores, un clavijero y un
reflector; y un tablero donde quedaba iluminada la letra cifrada. Contaba con sistema sofisticado
de cifrado que le permitía realizar un total de combinaciones posibles de 〖10〗^16 para cada
posición de los rotores. Esto la hacia casi imposible de descifrar especialmente en una época
en la que no existían los complejos sistemas informáticos de la actualidad.
Ahora los pondré en contexto como es ya conocido en septiembre de 1939 la Alemania Nazi
invadió Polonia por el corredor de Danzig. Hecho que desencadenó la segunda Guerra Mundial.
Alemania siguió su invadiendo países. logro vencer a Francia y a países Bajos en una audaz
jugada a través de las Ardenas. Inglaterra Había perdido su mas grande Aliado y Europa se
encontraba sumida casi en su totalidad al poderío Alemán y el de sus aliados especialmente
Italia con la presencia de Mussolini. Hitler dominaba casi la totalidad del continente. Pero el
Reino Unido siendo una isla se encontraba a salvo de la guerra relámpago. Mientras tanto
resistía los duros ataque producidos por los Submarinos alemanes o U-Boote y la aviación
alemana. Las ciudades Inglesas resistían los continuos a ataques aéreos y desde el mar los U-
Boole tenían sitiada la isla impidiendo que llegaran suministros de las Colonias y desde los
Estados Unidos. Estos submarinos al igual que gran parte del ejército alemán utilizaban la
maquina Enigma para comunicarse. Hecho que impedía a los Británicos interceptar
positivamente las comunicaciones alemanas.
Allí es donde entra Alan Turin con su genialidad. El fue reclutado por el servicio secreto de
inteligencia Britanico y desde allí lidero la construcción de La Bombe, una máquina que buscaba
la configuración de los rotores de Enigma, en equivalencia es como 36 de estas máquinas y,
así, servía para descifrar los mensajes enemigos, los cientos que se apilaban cada día en las
mesas de Bletchley Park. Además, por si alguien lo duda, Bombe es la base de la informática
actual.
En este proceso se realizaron importantes en el campo del Criptoanálisis incluyendo La
especificación de la Bombe. Usada para desencriptar los códigos generados por la Enigma y la
cual en 1942 ya generaba a los aliados cerca de 39000 mensajes decodificados mensualmente
y que luego aumentaría a más de 84000. Este sistema de decodificación acorto la guerra y
permitió a los aliados estar un paso adelante ya que los Nazis ignoraban que su sistema perfecto
decodificación había sido roto.
Alan Turín jugó un papel fundamental en la segunda guerra mundial a pesar de que fue ignorado
por mucho tiempo e incluso ridiculizado por sus inclinaciones sexuales, hoy puedo decir que
este héroe del pensamiento y de las ideas fundo las bases para la informática moderna y la
criptografía.
 DESARROLLO 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.
Axiomático:
Definición técnica: es algo evidente, incuestionable, indiscutible, innegable, irrefutable,
irrebatible, seguro, probado, claro, es algo relativo a los axiomas, que no es falso ni dudoso.
Axiomático posee un significado en diversas ciencias, como la lógica, las matemáticas, la
ingeniería, todos ellos con teorías sobre los axiomas.
En lógica, existe el sistema axiomático, que es una forma de teoría deductiva, construida a partir
de condiciones iniciales que se van desarrollando por reglas de definición. En matemáticas,
existe también un sistema axiomático, que es un conjunto de axiomas que pueden ser utilizados
para la derivación lógica de teoremas, mediante deducciones.
Referencia bibliográfica: "Axiomático". En: Significados.com. Disponible en:
https://www.significados.com/axiomatico/ Consultado: 8 de febrero de 2018, 08:43 pm.
lingüística
Definición técnica: se denomina la disciplina que se dedica al estudio del lenguaje. La palabra,
como tal, proviene del francés linguistique, y este a su vez de linguiste, que significa ‘lingüista’.
La lingüística tiene como objetivo el estudio, la descripción y la explicación de la lengua
entendida como un sistema de signos autónomo. Como tal, es una ciencia que bien puede
estudiar el lenguaje en un sentido general, enfocado en su naturaleza y en las pautas que lo
rigen, o bien de manera particular, orientado al estudio de lenguas específicas. Asimismo, la
lingüística aborda aspectos asociados a la evolución de la lengua y su estructura interna, entre
otras cosas.
Referencia bibliográfica: "Lingüística". En: Significados.com. Disponible en:
https://www.significados.com/linguistica/ Consultado: 8 de febrero de 2018, 08:43 pm.
Secuencial:
Definición técnica:
1. adj. De la secuencia.
2. Que está dividido u ordenado en secuencias la fabricación de este producto sigue un proceso
secuencial.
3. AUDIOVISUALES Se aplica al sistema de televisión en que las tres imágenes de colores
fundamentales se transmiten de forma sucesiva.
Referencia bibliográfica: secuencial. (n.d.) Gran Diccionario de la Lengua Española. (2016).
Retrieved February 8 2018 from https://es.thefreedictionary.com/secuencial
 CONCLUSIONES

Luego de culminar esta actividad logre asimilar los distintos conceptos presentados en el curso
de Autómatas y Lenguajes Formales. Su evolución y origen y los distintos exponentes teniendo
en cuenta su aplicación en las distintas disciplinas. También realizamos un viaje al pasado
estudiando la vida y aportes de Alan Turín y como sus aportes en la criptología lograron
decodificar la maquina enigma. Luego sintetizamos estos aportes relacionándolos con su
influencia en las nuevas tecnologías.
 REFERENCIAS BIBLIOGRÁFICAS

Carrasco, R., Calera, R., Forcada, M. (2016). Teoría De Lenguajes, Gramáticas Y Autómatas
Para Informáticos. Recuperado de
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=318032&lang=
es&site=edslive&ebv=EB&ppid=pp_Cover

Hernández, R. (2010). Practique la teoría de autómatas y lenguajes formales. (pp. 1 -124).

Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10566114&ppg=10

Alfonseca, C., Alfonseca, M., Mariyón, S. (2009). Teoría de autómatas y lenguajes formales.
(pp. 7-797). Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10498456&ppg=6

Millán, J., Antonio J. (2009). Compiladores y procesadores de lenguajes. (pp. 28-62).

Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10844351

Ferrando, J.C., and Gregori, V. (2012). Matemática discreta (2a. ed.). (pp. 207-232).
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?ppg=260&docID=10751543
&tm=1481476339478

Aliseda, A. (2013). ¿Inteligencia mecánica? La pregunta de Alan Turing. Agosto 18, 2016, de
Revista Ciencia Sitio web:
http://www.revistaciencia.amc.edu.mx/images/revista/64_4/PDF/InteligenciaMecanica.pdf
J. Raspopovic; L. Marcon; L. Russo; J. Sharpe. Digit patterning is controlled by a Bmp-Sox9-
Wnt Turing network modulated by morphogen gradients. Science, 2014. DOI:
10.1126/science.1252960