AUTÓMATAS Y LENGUAJES FORMALES

FASE 1 PRE SABERES

PRESENTADO POR

ANDRES AUGUSTO HERNANDEZ MARTINEZ

CÓDIGO: 1.077.970.122

PRESENTADO A

ANGELA MARIA GONZÁLEZ

GRUPO: 70

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

TUNJA/BOYACÁ

SEPTIEMBRE DEL 2019

 DESARROLLO DE LA ACTIVIDAD

1. 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.
2. Actividad 2: Realizar un resumen, ensayo o relatoría 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&pp

g=9

ALAN MATHISON TURING: Nació el 23 de junio de 1912 sus padres Julius Mathison

Turing - Ethel Sara Stoney. Su infancia en la mayor parte de su vida la pasó en la india ya que

su padre en la administración colonial, y desde pequeño demostró sus cualidades en los

números. Sus gustos y ansias de conocimientos eran tantos que a la edad de 8 años realizo un

laboratorio de química en su casa, y para ir a su escuela tenía que recorrer 90 kilómetros diarios.

En 1962 ingreso a la escuela, en 1931 estudio en la universidad kings college y en 1935 se

convirtió en miembro de la misma. Desde muy pequeño dejaba claro que iba a ser una persona

muy importante, sus capacidades mentales y de superación lo llevaran por un camino que más

tarde lo marcarían como el padre de la computación, y precursor de la informática moderna.

En mi opinión general noto como las personas antiguamente debido a sus grandes faltas de

recursos y obstáculos demostraban superioridad en el momento de querer aprender y superarse

ellos mismos. Una de las cosas que me llamo la atención es que en 1936 el mismo Alan Turing

demostró que es imposible escribir un algoritmo del problema de decisión como secuencial,

también que es imposible decidir con un algoritmo general si en ciertas partes concretas de la

aritmética son falsas y verdaderas. La máquina de alan turing durante la segunda guerra

mundial, Alan fue una persona muy importante para el estudio de mensajes alemanes, el inglés

en 1938 regreso a su escuela a continuar el sueño de Hilbert. En particular, quería saber si

 había una manera de definir cuáles preguntas son decidibles y cuáles no, y trató de desarrollar

una manera metódica de contestar esta pregunta. Pero para 1940 debido a sus grandes

conocimientos término su vida como profesor ya que la escuela gubernamental de codificación

y descodificación. Lo solicito para sus estudios en descifrar los mensajes enemigos. Esta

máquina funcionaba con unos ejes los cuales iban cambiando a medida que se escribiera un

mensaje, de manera que para cifrarlo había más de 1 millón de combinaciones y era bastante

complicado. Pasaron muchos años y turing hacia parte del equipo de cifrado de mensajes, y a

pesar de todo el tiempo que invirtió en esto nunca alejo sus pensamientos de matemáticas, el

mayor reto que tuvieron fue cuando los alemanes implementaron un cuarto eje a la maquina

enigma para cifrar sus mensajes haciendo mucho más arduo el trabajo, pero lograron aun así

continuar con este trabajo, Cuando la guerra termino alan continuo construyendo maquinas

cada vez más complejas y el legado del mismo fue una máquina que podía realizar en cuestión

de horas un cálculo enorme que una persona le tomaría mucho tiempo completar.

3. Actividad 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.

a. 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.

b. 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.

c. 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.

 REFERENCIAS BIBLIOGRÁFICAS

 Flum, J., Grädel, E., & Wilke, T. (2008). Logic and Automata: History and Perspectives.

Amsterdam: Amsterdam University Press. Retrieved from:

http://bibliotecavirtual.unad.edu.co/login?url=https://search-ebscohost-

com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&db=nlebk&AN=224164&lang

=es&site=ehost-live

 Areatecnologia. (Julio de 2015). MAQUINA ENIGMA ALEMANA. Recuperado el Martes

de Septiembre de 2019, de: http://www.areatecnologia.com/maquina-enigma-

alemana.htm

 González, G. A. (Agosto de 2013). Definición de Inteligencia artificial. (D. ABC, Editor)

Recuperado el Martes 3 de Septiembre de 2019, de:

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

 Wikipedia. (Sabado 29 de Julio de 2019). Historia de la criptografía. Recuperado el

Martes 3 de Septiembre de 2019, de:

https://es.wikipedia.org/wiki/Historia_de_la_criptograf%C3%ADa