AUTOMATAS Y LENGUAJES FORMALES - (301405A_612)

Fase 1 Pre saberes

Elaborado por:
DIANA ELISET LOZANO RAMIREZ
COD.1096946533

Entregado a:
ANGELA MARIA GONZALEZ
TUTORA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
INGENIERÍA DE SISTEMAS
2019
Actividad 1:
Realizar un cuadro sinóptico 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?do cID=10458287&ppg=9

Resumen:
Código Enigma, descifrado: el papel de Turing en la Segunda Guerra Mundial

El 1 de septiembre de 1939 Alemania invadió Polonia, dando comienzo a la segunda guerra mundial. Donde el
matemático Alan Turing ya estaba trabajando al Servicio de Inteligencia británico; donde su labor estaba
centrada en descifrar el código secreto que Alemania utilizaba para sus comunicaciones militares, llamado
Enigma.
Para esta época Turing entra a trabajar como criptoanalista con una edad de 26 años contratado por su
excelente currículum científico había obtenido el doctorado por la Universidad de Princeton, donde se
profundizo en cristología.
La máquina Enigma era utilizada para las comunicaciones alemanas durante esta segunda guerra. Se basaba en
cinco rotores que variaban cada vez que se pulsaba una tecla, de manera que cada letra del alfabeto ofrecía un
número altísimo de posibilidades. El Ejército alemán complicaba más las cosas cambiando la posición de los
rotores una vez al mes por lo que veían a esta máquina como indescifrable.
Turing empieza a descifrar esta máquina basándose en enfoques diferentes, junto con otros criptoanalistas, se
llevaba a cabo en la mansión de Bletchley Park, situada en el condado de Buckinghamshire.
Tres mese después, Turing fue capaz de descifrar el código alemán. Para ello el matemático diseñó junto a su
colega de Cambridge, Gordon Welchman, su propia máquina para contrarrestar la potencia de Enigma, la
llamada ‘bomba’. El sistema se servía de análisis matemáticos para determinar cuáles eran las posiciones más
factibles de los rotores, para que se pudieran probar lo antes posible.
Las máquinas se empezaron a construir en fábrica y entraron en funcionamiento en la primavera de 1940. En
1943 las ‘bombas’ ya descifraban un total de 84.000 mensajes de Enigma al mes.
Pero los mensajes más importantes para Gran Bretaña eran los que enviaban los submarinos alemanes, que
operaban en el Atlántico Norte, y éstos utilizaban un sistema Enigma con una mayor seguridad ya que tenía
ocho rotores no como las otras que eran de cinco.
Turing se concentró en la variante naval y, tras la captura de unos documentos alemanes, en los que estaban
anotadas las claves para el mes de febrero de 1941, el matemático y su equipo pudieron reconstruir el sistema
usado por los alemanes por lo que desarrolló una técnica estadística que permitía conocer la identidad de cada
rotor en la máquina cifradora, antes de aplicar su propia máquina descifradora al mensaje.
Ya en 1943 su objetivo era El objetivo ahora es la máquina Lorenz SZ40/42, ‘Tunny’, que conectaba a Hitler y
al alto mando del ejército en Berlín con los generales del frente. 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’.
Podemos ver la gran influencia de este Matemático durante la segunda guerra mundial se podría decir que fue
un héroe.
Dejando fundada la informática teórica, el álgebra lineal numérica y la teoría biológica de la morfogénesis,
entre otros grandes logros.
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.

1. COMPILADOR: Es un programa que recibe como datos de entrada el código fuente de un programa escrito por un
programador, y genera como salida un conjunto de instrucciones escritas en el lenguaje binario de la computadora
donde se van a ejecutar.

2. ESTANDARIZACIÓN: Proceso de unificación de características en un producto, servicio, procedimiento,

etc. Este implica en muchas ocasiones la redacción de normas de índole prescriptiva que deben seguirse con
la finalidad de conseguir objetivos.

3. ESTRUCTURAR: Es la disposición y orden de las partes dentro de un todo. También puede entenderse
como un sistema de conceptos coherentes enlazados, cuyo objetivo es precisar la esencia del objeto de
estudio.
 BIBLIOGRAFIAS

 http://www.carlospes.com/minidiccionario/compilador.php

 Brena, R. (28 de Junio de 2013). Autómatas y Lenguajes. Recuperado el 25 de 04 de 2016,

http://fcbi.unillanos.edu.co/proyectos/Facultad/php/tutoriales/upload_tutos/Automatas%20Y%20Lenguajes.pdf.

 UNAD. (30 de 03 de 2016).Biblioteca. Obtenido de : http://biblioteca.unad.edu.co/

 Autores: Julián Pérez Porto y Ana Gardey. Publicado: 2017. Actualizado: 2018.
Definicion.de: Definición de estandarización (https://definicion.de/estandarizacion/)

 « EDUCALINGO. Estructurar [en línea] . Disponible en <https://educalingo.com/es/dic-es/estructurar>.

Abr 2019 ».

https://www.eldiario.es/turing/criptografia/alan-turing-enigma-codigo_0_226078042.html