AUTOMATAS Y LENGUAJES FORMALES

FORO UNIDAD 1: FASE 1 - PRE SABERES

CARLOS ARTURO MOTTA

12.122.521

GRUPO: 301405_45

TUTOR:  
JHEIMER JULIAN SEPULVEDA

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA”UNAD”

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
ECBTI
INGENIERIA DE SISTEMAS
NEIVA HUILA
2019
Actividad 1:

Realizar una línea del tiempo 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 compatibilidad) 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.

RESUMEN

Nació el 23 de junio de 1912, hombre importante que gracias a él la II guerra mundial no

duro mucho tiempo, al descifrar los códigos Nazi, trabajando para el servicio de
Inteligencia Británico en ese momento tiene 26 años y empieza como criptoanalista
Inventuna máquina, llamada la ‘bomba’, que permitía descifrar mensajes Enigma de forma
masiva. En 1943 se desvelaban84.000 mensajes alemanes al mes, Publicó textos sobre
computación que ahora ayuda mucho para el ordenar que utilizamos en estos tiempos.

En cuanto a la máquina Enigma la utilizaban los alemanes durante la segunda guerra

mundial. Pero realmente hasta ese momento era muy complicada, puesto que tenían que
cambiar los rotores una vez al mes y esto no les permitía descifrar con claridad los
mensajes del ejército Británico. En tres meses Turing descifró el código alemán, pero
consideró que no era suficiente, creó junto con un colega Gordon Wlchman, su propia
máquina para neutralizar la potencia de enigma, esa era la llamada bomba, el sistema de
esta máquina era matemático para poder probar los rotores lo antes posible.

Turing demostró que dicha máquina era capaz de resolver cualquier problema matemático
que pudiera representarse mediante un algoritmo.

Llegó a probar que no había ninguna solución para el problema de decisión, demostrando
primero que el problema de la parada para las máquinas de Turing es irresoluble: no es
posible decidir algorítmicamente si una máquina de Turing dada llegará a pararse o no.

Estas empezaron su auge en 1940 y ocuparon un papel importante porque descifraban los
Mensajes de la fuerza aérea alemana, descifraba 84.000 mensajes de enigmas al mes. Los
analistas que trabajaron para desentrañar el funcionamiento de Lorenz, apodada ‘Tunny’, 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’.
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.

Criptografía: Proviene del griego "kryptos" que significa oculto, y "graphia", que significa
escritura, y su definición según el diccionario es "Arte de escribir con clave secreta o de un
modo enigmático". La Criptografía es una técnica, o más bien un conjunto de técnicas, que
originalmente tratan sobre la protección o el ocultamiento de la información frente a
observadores no autorizados. Entre las disciplinas que engloba cabe destacar la Teoría de la
Información, la Complejidad Algorítmica y la Teoría de números o Matemática Discreta, que
como ya sabemos estudia las propiedades de los números enteros.
A través de la criptografía la información puede ser protegida contra el acceso no autorizado, su
interceptación, su modificación y la inserción de información extra. También puede ser usada
para prevenir el acceso y uso no autorizado de los recursos de una red o sistema informático y
para prevenir a los usuarios la denegación de los servicios a los que sí están permitidos.
Modernamente, la criptografía es la metodología para proveer la seguridad de las redes
telemáticas, incluyendo la identificación de entidades y autenticación, el control de acceso a los
recursos, la confidencialidad de los mensajes transmitidos, la integridad de los mensajes y su no
repudio.

http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/aritmetica_modular/criptografi
a.html

Inteligencia artificial: es la facultad de razonamiento que ostenta un agente que no está vivo,
tal es el caso de un robot, por citar uno de los ejemplos más populares, y que le fue conferida
gracias al diseño y desarrollo de diversos procesos gestados por los seres humanos. Cabe
destacarse que además del poder de razonar, estos dispositivos son capaces de desarrollar
muchas conductas y actividades especialmente humanas como puede ser resolver un problema
dado, practicar un deporte, entre otros.

https://www.definicionabc.com/tecnologia/inteligencia-artificial.php

Maquina Enigma: Enigma fue la máquina criptográfica que usaban los nazis para enviarse
mensajes cifrados durante la guerra. Era una excelente máquina de cifrado, el hecho de que los
polacos, franceses, ingleses y americanos dedicaran todos sus esfuerzos con las mejores mentes a
intentar descifrarla, así lo atestigua. Los nazis la usaron durante 15 años y cuando los enemigos
descubrieron la forma en que la máquina cifraba los mensajes fue el comienzo del fin de los
nazis.
http://www.areatecnologia.com/maquina-enigma-alemana.htm
 BIBLIOGRAFÍA

Criptografía
http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/aritmetica_modu
lar/criptografia.html

Inteligencia artificial:
https://www.definicionabc.com/tecnologia/inteligencia-artificial.php

Maquina Enigma
http://www.areatecnologia.com/maquina-enigma-alemana.htm

https://es.wikipedia.org/wiki/Colossus
https://es.wikipedia.org/wiki/Bombe