Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fase 1 – Pre-saberes
Universidad UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Ingeniería de sistema
Bogotá D.C
Febrero del 2019
Tabla de contenido
1. Introducción...........................................................................................................2
2. Objetivo..................................................................................................................3
3. Desarrollo...............................................................................................................5
a. Actividad 1:............................................................................................................5
b. Actividad 2:............................................................................................................7
c. Actividad 3:............................................................................................................8
4. Referencias.............................................................................................................9
1. Introducción
a. 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:
Desarrollo:
https://www.timetoast.com/timelines/1947680
Linea de tiempo
Blaise Pascal: La pascalina fue la primera calculadora que funcionaba a base de ruedas y
1642
engranajes, inventada en 1642
Basile Bouchon y Jean-Baptiste Falcon: las tarjetas perforadas fueron usadas por primera vez
alrededor de 1725 por Basile Bouchon y Jean-Baptiste Falcon como una forma más robusta de
1725
los rollos de papel perforados usados en ese entonces para controlar telares textiles en
Francia
1855 Joseph Marie Jacquard : Mejoro el uso de tarjetas perforadas en su telar de Jacquard en 1855
Charles Babbage: diseño la maquina analitica de un computador moderno de uso general. Fue
1871 inicialmente descrita en 1837, aunque Babbage continuó refinando el diseño hasta su muerte
en 1871 fue basada en la maquina de telar de Jacquard
Linea de tiempo
Turing: desarrollo una máquina abstracta denominada Máquina de Turing para el estudio de
1930
la computabilidad
Kurt Godel: su teorema de la incompletitud "todo sistema de primer orden consistente que
1931 contenga los teoremas de la aritmética y cuyo conjunto de axiomas sea recursivo no es
completo"
E. Post: este estaba interesado en marcar la frontera entre lo que se puede hacer en
matemáticas simplemente por procedimientos formales y lo que depende de la comprensión
1936
y el entendimiento. de esta forma, Post formula un modelo de procedimiento efectivo a
través de los llamado sistema deductivos normales
Turing: señalo que había tenido éxito en caracterizar de un modo matemático preciso, por
1936 medio de sus maquinas, la clase de las funciones calculables mediante un algoritmo, lo que se
conoce hoy como TESIS DE TURING
McCullon y Pitts: Describen los cálculos lógicos inmersos en un dispositivo que habían
diseñado para simular la actividad de una neurona biológica. el dispositivo recibía o no, una
1943
serie de impulsos eléctricos por sus entradas que se ponderaban y producían una salida
binaria. las salidas y entradas se podían considerar como cadenas de 0 y 1
J. Von Neumann: introduce el termino de teoría de autómatas y dice sobre los trabajos de
McCulloch-Pitts " el resultado mas importante de McCulloch-Pitts es que cualquier
1948 funcionamiento en este sentido, que pueda ser definido en todo, lógicamente, estrictamente
y sin ambigüedad, en un numero finito de palabras, puede ser realizado también por una tal
red neuronal formal
Linea de tiempo
Kleene: realiza un informe sobre los trabajos de McCulloch-Pitts que se publica en 1956. En
este informe Kleene demuestra la equivalencia entre lo que el llama "dos formas de definir
1951
una misma cosa", que son los sucesos regulares ,es decir expresiones regulares, y sucesos
especificados por un autómata finito
C. Shannon: propone tres modelos para la descripción de lenguajes, que son la base de la
1956 futura jerarquía de los tipos de lenguajes, que ayudo también en el desarrollo de los lenguajes
de programación
COBOL: fue creado en el año 1959 con el objetivo de crear un lenguaje de programación
1959
universal que pudiera ser usado en cualquier ordenador
Rabin y Scott: obtienen un modelo de computador con una cantidad finita de memoria, al que
llamaron autómata de estados finitos. demostraron que su comportamiento posible era
1960
básicamente el mismo que el descrito mediante expresiones regulares, desarrolladas a partir
del trabajo de McCulloch y Pitts
b. 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.
Desarrollo:
Ensayo:
Una manzana envenenada, que sirvió como inspiración para el símbolo de una gran
empresa, esta basada en Alan Turing y su trágica muerte. Él, quien fue un gran matemático,
lógico, científico de la computación, criptógrafo, filósofo, maratoniano y corredor de
ultradistancia británico, dejo grandes aportes para la humanidad como Tesis Church-
Turing, La máquina de Turing, Test de Turing y descifrando la maquina enigma durante la
segunda Guerra Mundial.
Cuando Alemania invadió a Polonia el 1 de septiembre de 1939, se dio comienzo a la
segunda guerra mundial, convirtiéndose en una de las guerras mas devastadoras para la
humanidad, en esta epoca Alan Turing ya estaba trabajando para el Government Code &
Cypher School (GC&CS), el Servicio de Inteligencia británico con el fin de descifrar las
comunicaciones militares de Alemanas con su código secreto que llamaban Enigma, de
acuerdo a los aportes realizados por Polonia antes de ser invadida.
Era de vital importancia que estos mensajes fueran descifrados para pelear a la par con
Alemania y fue justamente al trabajo realizado por Alan que las naves hundidas pasasen en
el años 1942 de 1.155 embarcaciones caídas a la mitad en el año siguiente.
Algunos historiadores estiman que las informaciones descifradas acortaron la guerra en dos
años. Según El Diario (2014) ciertas comunicaciones demostraron que los alemanes
confiaban en muchos de los agentes doble que los aliados habían infiltrado en el espionaje
alemán (Abwehr), con lo que resultó más fácil llevar a cabo misiones de contraespionaje2
La contribución de Alan Turing al fin de la segunda guerra mundial fue fundamental para
los resultados que arrojo, si el no hubiera participado los resultados de esta guerra seria
diferente. Además, realizó aportes a las matemáticas, lógica, ciencia de la computación,
criptógrafia.
c. 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
1
https://blogs.elpais.com/turing/2013/06/alan-turing-el-descifrado-de-la-maquina-enigma.html
2
https://www.eldiario.es/turing/criptografia/alan-turing-enigma-codigo_0_226078042.html
Desarrollo:
4. Referencias
González, A. [Ángela]. (2018, junio 1). Lenguajes Regulares. [Archivo web]. Recuperado
de http://hdl.handle.net/10596/18315
3
https://www.ibiblio.org/pub/linux/docs/LuCaS/Manuales-LuCAS/doc-unixsec/unixsec-html/node310.html
4
https://www.significados.com/axioma/
5
https://definicion.de/automata/