Fase 1 Pre saberes

Presentado por:
Andrey Hinestroza
Cod. 94042025

Presentado a :
Rolando Fabian Junco

Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación
Autómatas y Lenguajes Formales
Abril 2019
 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. ítems

1943 1956
calculadora
1652 1801 1948 modelos de
Elemento de 1300 A.C 1936 analógica dispositivo de
ítems a analizar Primera máquina Tarjetas máquina analítica teoría de la 1951 descripción de 1960
estudio Abaco Máquina de Turing Atanasoff Berry impulsos eléctricos
de sumar. perforadas información lenguajes
Computer (ABC)

Joseph Marie Jacquard. 1956 Shannon pionero En la ‘Iowa State’, C. Shannon, utiliza
Alrededor del año Blaise Pascal. Fue un Inventó y utilizó las Charles Babbage, de la era de la investigó el uso de las McCullon y Pitts, C. Shannon Rabin y Scott, obtienen
esquemas para poder un modelo de
1300 antes de matemático, físico, tarjetas perforadas conocido por muchos información a raíz , calculadoras de Monroe Describen los cálculos En este informe Kleene propone tresmodelos
definir sistemas computador con una
Cristodiseño del filósofo y teólogo, para dirigir el como “El Padre de la porartículo germinal “A esclavas y del lógicos inmersos en un demuestra la equivalencia para la descripción de
discretos, parecidos a cantidad finita de
Historia ábaco tal y como lo considerado uno de funcionamiento de un computación”,. Mathematical Theory of ‘International Business dispositivo que habían entre lo que el llama "dos lenguajes, base de los
los autómatas finitos,, memoria, al que
conocemos, se le los padres de las telar. Su invento educación en las Communication,que la Machines (IBM) diseñado para simular la formas de definir una tipos de lenguajes y
para realizar llamaron autómata de
atribuye a un filósofo computadoras, junto a constituyó el primer escuelas privadas más información podía tabulator’ para la actividad de una neurona misma cosa", desarrollo de los
aproximaciones a los estados finitos
romano llamado Charles Babbage paso en la construcción prestigiosas de la época definirse y medirse resolución de problemas biológica mismos.
lenguajes naturales
de robots mecánicos como noción científica. científicos
historia y
evolución de la
teoría de
autómatas y
lenguajes formales
maquinaria textil
implementó un Máquina programable operaba basándose en dispositivo que una
se utiliza para Realizó importantes una serie de
realizar sistema de plantillas o de propósito general serie de impulsos
contribuciones a la instrucciones lógicas, es decir expresiones esquemas para definir ,es decir expresiones
transacciones moldes metálicos Vapor como fuente de eléctricos y producían modelos para la
invención y posterior algoritmo,sistema regulares, y sucesos sistemas discretos, regulares, y sucesos computador con una
Evolución matemáticas perforados, que energía Diseñada para una salida binaria. las descripción de
construcción de automático con reglas especificados por un similares a los especificados por un cantidad finita
simples, como la permitían programar almacenar 1000 salidas y entradas se lenguajes
calculadoras simples, podía efectuar autómata finito autómatas finitos autómata finito
resta, suma y las puntadas del tejido números con 50 podían considerar
mecánicas obteniendo diversidad decimales toda operacion como cadenas de 0 y 1
multiplicación. El matemáticas
de tramas y figuras.
 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?docID=10458287

&ppg=9

Desde muy pequeño estaba muy claro que Alan Turing iba a ser una persona de

mucha importancia, sus capacidades tanto físicas como mentales lo llevaron hacer el padre

de la computación, y precursor de la informática moderna. Desde mi punto de vista fue un

brillante matemático, criptoanalista e informático teórico, informan algunas fuentes que

además de ser un brillante científico era homosexual, lo cual le costó la vida el siete de

junio de 1954.

Alan Mathison Turing nació en Londres, Inglaterra, el 23 de junio de 1912. Como

estudiante de la Escuela Sherborne, sobresalió en ciencias y matemáticas, y ganó

varios premios de matemáticas a pesar de sus soluciones no convencionales. Turing

asistió a King's College, Cambridge, donde continuó con las matemáticas a su

propio ritmo y utilizando sus propios métodos, con un éxito creciente. Para 1933,

Turing había comenzado a explorar la lógica matemática, que se centra en las

pruebas y el cálculo (Crepeau, 2019).

Dentro de los aportes de alan Turing destaco Banburismus fue un proceso criptoanalítico

desarrollado por Alan Turing en Bletchley Park en Gran Bretaña durante la Segunda

Guerra Mundia, Formalizó los conceptos de algoritmo y computación con su máquina de

Turing. Es considerado el padre de la inteligencia artificial

Turing hizo muchas contribuciones a las matemáticas, la lógica y las estadísticas.

Sin embargo, es mejor recordado por sus contribuciones a la computabilidad, el

diseño de máquinas y la inteligencia artificial. Su trabajo sobre computabilidad,

especialmente el concepto universal de la máquina de Turing, fue el primer trabajo

moderno sobre la teoría de la computación y se convirtió en una idea central en la

teoría de la función recursiva (un área activa de investigación en lógica matemática)

y en la teoría de autómatas (una importante disciplina teórica). dentro de la

informática). El valor de los esfuerzos de Turing en el diseño de equipos de

descifrado de códigos para el esfuerzo de guerra también fue significativo. Su

trabajo en la NPL dio como resultado la creación de una de las primeras

computadoras modernas operativas, que se utilizó para importantes aplicaciones

científicas y de ingeniería en la década de 1950. El trabajo de Turing también

influyó en el diseño de las computadoras posteriores, aunque sus ideas de diseño en

gran medida quedaron fuera de la corriente principal de los desarrollos de diseño de

computadoras. (Crepeau, 2019).

La máquina Enigma

La maquina enigma informan diferentes autores que era una maquina de cifrado

utilizada por los nazis y contribuyó según historiadores a nada menos que acortar la

Segunda Guerra Mundial, indican que Turing tomó parte en resolver el problema, con la

naval Alemana porque nadie más está haciendo algo al respecto así que se decidió a

resolverlo. En 1939 Turing ya había resuelto la parte esencial del sistema de indicadores

que era más complejo que el utilizado por otros servicios de la Alemania nazi.

La Enigma fue una máquina electro mecánica con rotor usada para enviar mensajes

cifrados por la Alemania nazi durante la Segunda Guerra Mundial. Alan Turing

participó activamente en el desarrollo de dispositivos de análisis criptográfico así

como aportando muchas de las ideas que llevaron al posterior éxito en la ruptura del

algoritmo de cifrado que utilizaba la máquina y que supuso un gran avance en la

victoria de los aliados en la contienda.

Turing especificó un mecanismo electro mecánico que ayudaba en la misión de

romper el algoritmo de la máquina Enigma más rápido que bomba que era el

dispositivo de facturación polaca que se estaba usando hasta la fecha. Al nuevo

dispositivo se le llamó bombe al ser construida sobre el diseño original polaco.

 Bombe mejorado con sugerencias realizadas por el matemático Gordon Welchman,

se convirtió en una de las principales herramientas automatizadas en la lucha contra

el tráfico de mensajes protegidos con Enigma por la Alemania nazi. (Campos,

2019).

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.

tarjeta perforada: “Una tarjeta perforada es una pieza de cartulina que contiene

información digital representada mediante la presencia o ausencia de agujeros en

posiciones predeterminadas. Comenzaron a usarse en el siglo 19 para el control de telares,

aunque no fue hasta mediados del siglo 20 cuando empezaron a usarse en los ordenadores

para el almacenamiento de programas y datos”, Universidad de Málaga (2019) .

 Referencias

Crepeau, B. (2019). Alan Turing. Enciclopedia biográfica de salem press. Obtenido de

http://search.ebscohost.com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&d
b=ers&AN=89129668&lang=es&site=eds-live&scope=site

Campos, O. (2019). Alan Turing, padre de la informática moderna y paria social. Retrieved
from https://www.genbeta.com/desarrollo/alan-turing-padre-de-la-informatica-
moderna-y-paria-social

Universidad de Málaga (2019), Tarjetas perforadas. Retrieved from

http://www.uciencia.uma.es/Coleccion-cientifico-
tecnica/Informatica/Galeria/Tarjetas-perforadas