AUTOMATAS Y LENGUAJES FORMALES

Fase 1 - Pre saberes

FABIO ANDRES CARO GARAVITO

C.C: 1083464472

Presentado a: JHEIMER JULIAN SEPULVEDA

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA

2019
 Introducción.

La informática teórica. También llamada teoría de autómatas y lenguajes formales es una de las ramas
clásicas de la informática, a la vez que es una de las mas antiguas, pues antecede a las computadoras
electrónicas y a las técnicas desarrolladas para programarlas. La teoría autómatas y lenguaje formales
puede considerarse una materia interdisciplinaria, que relaciona campos tan aparentemente diferentes
entre si como la teoría de máquinas, la lingüística y los estudios matemáticos sobre la complejidad de
los algoritmos.
 Actividades a desarrollar

Actividad 1
https://prezi.com/view/XOzmXdcl2zQ218KaZEJs/
 Actividad 2

En 1918, el alemán Arthur Scherbius diseñó y construyó una máquina para telegrafiar
mensajes en clave. Su objetivo era venderla a grandes empresas como defensa frente al
espionaje industrial. El invento se comercializó en 1920 y despertó escaso interés. Estaba a
punto de convertirse en una curiosidad cuando el ejército alemán adquirió 30.000 de aquellas
máquinas, las rebautizó como Enigma y comenzó a utilizarlas en 1926. Recelosos frente a
las aspiraciones territoriales alemanas, los polacos formaron un equipo de criptógrafos,
dirigido por el matemático Marian Rejewski, que dio con las claves de Enigma. Rejewski y
sus colaboradores construyeron un dispositivo de cálculo (bomba kryptologiczna) que
empleaba dos horas para descifrar cada mensaje alemán. Durante la II Guerra Mundial, los
ingleses concentraron buena parte de sus servicios de inteligencia en Bletchley Park, un
enclave situado en el sureste del país en el que llegaron a trabajar diez mil personas. A
menudo circulaba en bicicleta por Bletchley Park un individuo que se cubría el rostro con
una máscara antigás. El matemático Alan Turing (1912-1954) padecía alergia y la usaba para
protegerse del polen; Turing era el autor de un artículo (On computable numbers, 1936) en
el que había sentado los cimientos de la informática al establecer "los límites de lo que es
calculable por un ordenador" (R. López de Mántaras); de modo que se pensó en él para que
rediseñara las máquinas "bomba" polacas, que a mediados de 1940 habían quedado ya
obsoletas. Turing aplicó al diseño de las nuevas máquinas un conjunto de fórmulas
matemáticas que explotaban las debilidades del sistema de cifrado alemán (como que una
letra nunca pudiera "traducirse" por sí misma), y logró reducir a la mitad el tiempo que hasta
entonces se requería para descifrar un mensaje. A modo de reconocimiento a sus
predecesoras polacas, Turing llamó a sus máquinas bombes. En 1941 había quince bombes
funcionando en Bletchley Park; a fines de 1942, eran ya 49. Sustituidas en 1943 por los
Colossus Mark 1 y 2, cinco veces más rápidos, las bombes de Turing están consideradas
como las "madres" de los actuales ordenadores. Aunque los alemanes modificaban
constantemente sus métodos de cifrado, los procedimientos matemáticos aplicados por
Turing y su equipo para descodificarlos, permitieron que los ingleses leyeran las
comunicaciones alemanas durante la mayor parte de la guerra. Terminado el conflicto, Turing
comenzó a trabajar en la Universidad de Manchester, donde colaboró en el diseño de los
primeros ordenadores comerciales.

Actividad 3

Palabras claves

 Enigma: Se trata del dicho o de la cosa que no se puede comprender o que no logra
interpretarse. Un enigma también es un conjunto de palabras de sentido encubierto
para que el mensaje sea de difícil entendimiento.
 Criptógrafos: Los criptógrafos son personas involucradas en la creación o ruptura de
códigos y otros algoritmos criptográficos.
 Enclave: Un enclave es un territorio que se encuentra rodeado por otro que cuenta
con características diferentes en cuanto a su administración, su régimen político o su
cultura. La noción también permite aludir a un grupo humano inserto en otro con
rasgos distintos a los propios.
 Bibliografía

Alan Turing y la máquina Enigma - Informacion.es1

https://www.diarioinformacion.com/arte-letras/2012/06/28/alan-turing-maquina-
enigma/1269408.html

Enigma https://definicion.de/enigma/

Criptógrafos https://es.wikipedia.org/wiki/Categor%C3%ADa:Cript%C3%B3grafos

Enclave https://definicion.de/enclave/

1
«Alan Turing y la máquina Enigma - Informacion.es».