AUTOMATAS Y LENGUAJES FORMALES

Unidad 1: Fase 1 - Pre saberes.

Tutor:

Alkigner Cuesta

Número de grupo

301405_50

Estudiante:

Carly Tatiana Pimentel Rodríguez

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas Tecnología e Ingeniería ECBTI

31 de agosto del 2019

 Desarrollo de la 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 computabilidad) y aplicación directa de las
ciencias computacionales.

Link: https://infograph.venngage.com/ps/1LeZ5E1E4Wg/historia-y-
evolucin-de-la-teora-de-autmatas-y-lenguajes-formales
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.

Alan Mathison Turing

Después de la primera guerra mundial, el inventor alemán Arthur

Scherbius y su amigo Richard Ritter fundaron una empresa de
ingeniería y crearon la máquina Enigma con la finalidad de venderla no
solo al ejército sino también a muchas empresas del país. La máquina
iba en una caja de dimensiones 34cm x 28cm x 15cm y pesaba unos
12 kg. (Turing, 2013)
Alan Turing, nacido el 23 de junio de 1912 en reino unido, y muerto el
7 de junio de 1954, fue un intelectual de renombre cuyos trabajos
abarcaban diversas áreas del conocimiento entre matemáticas, lógica,
computación, y criptografía, complementando dichas actividades como
corredor de marcha. Es conocido entre muchas cosas por ayudar a
descifrar los códigos de la Alemania nazi en la segunda guerra mundial
venciendo a la maquina enigma con una contraparte diseñada por el,
llamada “la Bombe”,
1928. Turing no era popular en el colegio y lo humillaban, lo
molestaban por ser perfeccionista, ordenado e inteligente, Turing
cuando estaba en el colegio enviaba mensajes ocultos a su compañero
y así fue como empezó su gusto por el tema, Turing se enamoró por
primera vez de su amigo en el colegio.
Todo empezó en 1951 Manchester Inglaterra, oficinas centrales del
servicio de inteligencia secreta proyecto de la MPL, El juego de la
imitación, 1939 Londres, fábrica de radios Bletcheley, Alan Turing
empezó con este caso a sus 27 años de edad, dio clases en Cambridge
a sus 24 años, Publico articulo a los 23, se consideró un prodigio.
Fue agnóstico ante a violencia, el comandante le dijo que a 600 millas
de Londres había un hombre horrible llamado Hitler, que quería arrasar
a Europa con su tiranía, pero para Alan la política nunca fue su área de
especialidad, Alan no sabe hablar alemán, pero dice que es excelente
descifrando acertijos dije: que Los códigos alemanes eran acertijos,
eran juegos, los acertijos más difíciles de todo el mundo.
Hubo un Programa secreto y estuvieron tratando de descifrar el código
de la maquina alemana enigma, era el equipo más grande de
codificación de la historia y los alemanes lo usaban para todas sus
comunicaciones, si el aliado descifraba el enigma, la guerra terminaba.
Buscaron criptógrafos de la universidad para descifrar el acertijo más
difícil del mundo. Los americanos, los alemanes, los rusos, los
franceses todos pensaban que enigma era indescifrable.
Enigma era el oscuro ayudante de la misma muerte, Las operadoras
interceptan miles de mensajes de radio el día, Pero para la Marina real
no tienen sentido, Sólo cuando se introducen a enigma es cuando tiene
sentido, Para descifrar los mensajes había que conocer la configuración
de la máquina. Los alemanes cambiaban la configuración todos los días
en punto de la media noche, Intersectamos el primer mensaje a las 6
A.M. Lo cual había exactamente 18 hora todos los días para descifrar
el código antes de que cambie y tengan que comenzar, Habían más de
159 trillones de configuración en enigma Y las 24 horas tenían que ser
revisadas cuidadosamente. La idea de Alan era Diseñar una máquina
que permitiera descifrar cada mensaje todos los días al instante.
1951 Manchester
La máquina que desarrollaría Alan estaba inspirada en una vieja
máquina de código hecha en Polonia, más avanzada, y costaba 100 mil
libras para crear la máquina. Los bombardeos seguían, la guerra seguía
siendo el mayor detonante de ese momento. “Descifraremos un
indescifrable código Nazi y ganaremos la guerra" (Alan Turing).
Criptografía, mensajes secretos, masajes que cualquiera puede ver,
pero no pueden descifrar a menos que sepan cómo descífralos.
"Cuál es la diferencia con hablar, las personas hablan entre ellas y no
dicen lo que quieren decir, dicen algo más, y esperan que tú las puedas
entender, solo que yo no puedo, así que cual es la diferencia" (Alan
Turing)
1940 parque Bletcheley
Descifrar el código enigma ese era lo más importante. Turing tenía toda
la esperanza que la máquina iba a funcionar. La máquina era
programable y re programable, (cerebro electrónico, computadora
digital)
1941, porque Bletcheley
Si se pasan los cables en diagonal se pueden eliminar posiciones de
rotores 500 veces más rápido. (Idea de Alexander) Cuando ya está
lista (máquina) lo que pueden hacer es esperar para que descifre todas
las posibilidades de enigma. Los engranes funcionan bien, los rotores,
no tiene fin, pero aún no se encontraban resultados, Pero aún no
lograban descifrar el código enigma. Por los avances tan insignificantes
que hay con la máquina que creo Turing el comandante ordena el cierre
de ese plan, ellos solo piden 6 meses para ver resultados, pero el
comandante les da solo 1 mes.
Por otro lado, cuando le están hachando la culpa a Alan por ser
supuestamente un agente secreto no es precisamente por eso, sino
que Alan Turing se escombraba envuelto el plan más personal ya que
es homosexual y él estaba era viéndose con ese otro hombre, por eso
eran las sospechas que el comandante tenía, así que el tema se
complicó. El equipo estaba conformado por Gio, Peter, Alexander y
Johan Elisabeth Charke, La mujer se encuentra desesperada y quiere
regresar a su casa porque dice que sus papás la quieren en casa o
casada así que Alan le pide matrimonio, Alan se encuentra confundido
porque es homosexual.
Alan es detenido en la estación de policía, es entrevistado, es acusado
por actos homosexuales, así que lo primero que le pregunta el señor
es que si cree que "las máquinas pueden pensar” La pregunta es muy
estúpida, “Por qué las máquinas no pueden pensar como la gente, Una
máquina es diferente a una persona por eso piensan diferente”. Dice
Alan que la pregunta es que sí porque algo piensa diferente que tú
significa que no piensa, por ejemplo, los seres humanos permitimos
tener dichas divergencias entre nosotros.
Se pasó el mes y la máquina no dio resultados, Cuando van a un bar,
la prometida de Alan está con Una compañera de trabajo así que el
amigo de Alan, Alexander va hacia ella y habla Alan en ese momento
se da cuenta de algo muy importante para el plan, ya que es alemán y
ellos trabajan interceptando mensajes de una torre específica y ahí
alguien del otro lado que está mandando los mensajes cada uno tiene
un estilo diferente. Así que Alan se le ocurre una maravillosa idea o
más bien la amiga de su prometida Helen es la que da la idea o la pista,
ya que todos sus mensajes comienzan las mismas cinco letras (CIELY)
Y ella sospecha que es el nombre de su novia, pero en realidad los
alemanes tienen orden en utilizar cinco letras al inicio.
Entonces Alan caen cuenta que, si la máquina que creo no tuviera que
revisar todas las configuraciones y sólo revisara los mensajes que
tengan palabras repetidas, predecibles, hacen las configuraciones las
cuales son; Perilla derecha para las palabras, voltaje de las letras hacia
los pares traseros y así se programe una secuencia. Luego de hacer
esos ajustes entonces la maquina se detiene y da un código van a la
máquina enigma y lo interceptan, allí es cuando sean cuenta del primer
mensaje descifrado, (MYMSAICTRISOAYRI) este primer código
establece un ataque que van a realizar Y se dan cuenta que es todo el
alemán que se necesita para descifrar el código enigma. De esta
manera se dedican a decir a cada uno de los mensajes, Así es como se
acaba de derrotar a los nazis resolviendo un acertijo (Alan Turing)
De tal forma que teniendo el mapa y cada punto donde van atacar los
nazis se dan cuenta que pueden salvar a un convoy de pasajeros inglés,
se dan cuenta que pueden salvar sus vidas, pero hay un problema y es
que si avisan sobre el ataque entonces dice Alan Que a veces "No
podemos hacer lo que creemos correcto, pero tenemos que hacer lo
que es lógico"
“El momento más difícil para mentir es cuando esperar una mentira si
alguien espera una mentira puedes simplemente mentir”
Entonces si hacen que el convoy se desvíe la ruta los alemanes se
darán cuenta que cifraron el código Enigma y eso es lo que menos
quieren, 2 años de trabajo se irían a la basura si dan pistas de que
descifraron el código enigma. Nadie puede saber qué descifraron
enigma ni si quiera el comandante que estaba a cargo. Mientras
desarrollan un sistema qué ayuda de terminar con cuánta inteligencia
actuar cuáles ataques detener y cuáles dejar pasar, análisis de
estadísticas el mínimo número de golpes para que puedan ganar la
guerra Y el Máximo número de ataques antes de que los alemanes
sospechen algo. La idea de todo esto era que los alemanes piensen
otra cosa antes de que se den cuenta que cifraron enigma
Esto se convirtió en el archivo militar más grande de la historia de todo
el mundo una entrada directa a las intercomunicaciones. Mantenerlo
en secreto era su principal objetivo y por alguna razón confiaban en
Alan.
La guerra duró dos largos años más Años solitario todos los días hacían
sus cálculos Sangrientos y todos los días decidían quién y vivía y que
no Todos los días ayudaban a los aliados a ganar y nadie lo sabía.
“Que, si es Dios, no porque Dios no gano la guerra fue Alan Turing”
Ahora que ya cumplieron con la meta de descifrar enigma la idea era
quemar todo para que no quedara huella de lo sucedido, ahora todos
deberían seguir con su vida normalmente para que nadie sospechara
que ese fue el grupo que descifro enigma.
Cristopher era el mejor amigo de Alan y el murió cuando estaba en
vacaciones así que por era Alan decidió ponerle Cristopher a su
máquina que descifraría el código enigma.
Alan después de todo comenzó a sentirse mal porque estaba en un
tratamiento hormonal por causa de su homosexualidad ya que
supuestamente con ese tratamiento dejaría de serlo o la otra opción
era dos años en la cárcel y eso Alan no quería.
Después de un año de seguir la terapia hormonal que el gobierno le
ordeno Alan Turín se suicidó el 7 de junio de 1954 tenía 41 años de
edad, Entre 1885 y 1967 aproximadamente 49,000 homosexuales y 49
fueron acusados de indecencia por la ley británica, En el 2013 la reina
Elizabeth segunda le otorgó el perdón real póstumo honrando sus
logros improcedentes
Varios historiadores estiman que haber descifrar el código Enigma
acortó la guerra por más de dos años y salvo a más de 14 millones de
vidas Se mantuvo como secreto de estado por más de 50 años el
trabajo de Turín ha inspirado a varias generaciones a investigar lo que
han llamado las máquinas de Turín.
Hoy las conocemos como computadoras.
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.
Bombe: dispositivo electromecánico (un ordenador de uso específico)
usado por los criptólogos británicos para ayudar a descifrar las señales
cifradas por la máquina alemana Enigma durante la Segunda Guerra
Mundial. La Armada y el Ejército de los Estados Unidos produjeron
máquinas con la misma especificación funcional, pero diseñadas de una
manera diferente.

3. El estudiante busca 3 libros, revistas, artículos, entre otros en la

biblioteca de la universidad que no se encuentren en las referencias
bibliográficas del syllabus donde se encuentre el tema estudiado
anteriormente. Debe agregar la referencia bajo norma APA. Presenta
una síntesis de cada una de ellas.
El hombre que sabía demasiado: Alan Turing y la invención de
la computadora.
Leavitt, D. (1 de Enero de 2006). El hombre que sabía demasiado.
Obtenido de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/detail.action?docID=32
02258

Alan Turing propuso una imaginaria máquina de calcular programable,

ya que, en su tiempo, necesitaban resolver un grande problema que
estaba acabando con todo. Así mismo que el propósito de elaborar una
“maquina Turing” no se dio hasta que Turing logro interpretar el código
Enigma de los Nazis, y de esta manera se aprobó el triunfo de los
aliados durante la segunda guerra mundial que era el propósito al que
Turing quería llegar.
A base de este maravilloso propósito de ser realizar la máquina, Alan
se transformó en el líder y héroe de la inteligencia artificial, formulando
el célebre Test de Turing, que coloca en disputa nuestros principios
contra el entendimiento humano que se dio.
De igual manera, la labor de Turing durante la posguerra se vieron
impedidos en el momento que, se declaró en una era en que la
homosexualidad era ilegal en Inglaterra y esto lo perjudico demasiado,
de tal manera que fue arrestado y de este modo detenido por las
autoridades y fue castigado a aceptar un tratamiento que, significada
una castración química, de hecho, este fue el motivo por el cual lo llevo
a su muerte a causa del suicidio que empleo.

Teoría de lenguajes formales: una introducción para lingüistas.

Balari, & Sergio. (2014). Teoría de lenguajes formales: una
introducción para lingüistas. Obtenido de
http://eds.a.ebscohost.com.bibliotecavirtual.unad.edu.co/eds/detail/d
etail?vid=4&sid=94c4ed5e-5bf4-4c2d-90b7-
4f88e57a3cc2%40sessionmgr4006&bdata=Jmxhbmc9ZXMmc2l0ZT1l
ZHMtbGl2ZSZzY29wZT1zaXRl#AN=edsbas.5B00A77B&db=edsbas

La descripción del texto se basa en la teoría del lenguaje formal y la

teoría de la complejidad computacional orientada a la aplicación de
respuestas teóricas en el conocimiento de la investigación lingüística y
en la ciencia cognitiva. En esta descripción también se muestra el
trabajo que se ocupa con detalle de los sistemas regulares y los
sistemas independientes del contexto para, más adelante, tratar
aquellos sistemas hoy en día clasificados como moderadamente
sensibles al contexto, La parte final, la ocupación de compatibilidad y
las máquinas de Turing para tal introducción al lector en el concepto
de clase de complejidad computacional; Este trabajo es una breve
introducción al lenguaje formal y la teoría de la competencia
computacional con un énfasis especial en la aplicación de estas teorías
a la lingüística y la ciencia cognitiva.
Se presenta una detallada búsqueda de los sistemas regulares y libres
de contexto para abordar, a partir de esto aquellos sistemas
clasificados hoy en día como ligeramente sensibles al contexto,
prestando especial atención a la reescritura lineal sin contexto. Por
último, se expone la compatibilidad y a las máquinas de Turing
presentando la noción de clases de complejidad de TIEMPO y ESPACIO
que se presentan.

Autómatas programables.
Badía, A. M. (1 de Enero de 1988). Autómatas programables.
Obtenido de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/detail.action?docID=31
85163

El Autómata Programable Industrial es un equipo electrónico destinado

a automatizar las operaciones secuenciales propias de un proceso
productivo. Es por ello una herramienta valiosísima para automatizar
muchos de los procesos de todo tipo de industrias: mecánicas,
electrónicas, confección, del papel, químicas, etc. Su carácter
programable le confiere una gran flexibilidad de uso, adaptándose a
los cambios de métodos, medios de producción, e incluso a los cambios
de productos. Y dado que los lenguajes de programación de los
Autómatas son mucho más sencillos que los lenguajes informáticos
convencionales, su empleo está al alcance de muchos técnicos sin
necesidad de tener que recurrir a especialistas en Informática.
En vista de todo ello, los Autómatas Programables están adquiriendo
una creciente importancia, especialmente en pequeñas y medianas
empresas, en las que la adopción de equipos más sofisticados no haría
más que encarecer las instalaciones productivas, infrautilizándolas.
Tras analizar una serie de conceptos básicos, pasa a describir con
detalle los distintos componentes del Autómata, así como los
elementos de programación, reforzando lo expuesto con algunos
ejemplos prácticos.
 Bibliografía

Badía, A. M. (1 de Enero de 1988). Autómatas programables. Obtenido de

https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/detail.action?docID=3185163

Balari, & Sergio. (2014). Teoría de lenguajes formales : una introducción para lingüistas.
Obtenido de
http://eds.a.ebscohost.com.bibliotecavirtual.unad.edu.co/eds/detail/detail?vid=4&sid
=94c4ed5e-5bf4-4c2d-90b7-
4f88e57a3cc2%40sessionmgr4006&bdata=Jmxhbmc9ZXMmc2l0ZT1lZHMtbGl2ZSZzY29
wZT1zaXRl#AN=edsbas.5B00A77B&db=edsbas

Blas, R. (20 de Febrero de 2017). El código enigma - Película completa en español. Obtenido de
https://www.youtube.com/watch?v=Tr4DmyjDXes

Leavitt, D. (1 de Enero de 2006). El hombre que sabía demasiado. Obtenido de

https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/detail.action?docID=3202258

Turing, A. (6 de Junio de 2013). Alan Turing: El descifrado de la máquina Enigma. Obtenido de

El pais: https://blogs.elpais.com/turing/2013/06/alan-turing-el-descifrado-de-la-
maquina-enigma.html

Carrasco, R., Calera, R., Forcada, M. (2016). Teoría De Lenguajes, Gramáticas Y Autómatas Para
Informáticos. (pp. 127 - 142). Recuperado de
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=318032&lan
g=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. 71 - 115). Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10498456&ppg=6