AUTOMATAS Y LENGUAJES FORMALES

FASE 0

INTEGRANTE:
ANDRES RENE VARGAS ROBLES: 1049633545

GRUPO COLABORATIVO:
301405_2

TUTOR

CESAR JIMENEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERA
2018
 DESARROLLO DE ACTIVIDAD

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 DE LINEA DEL TIEMPO : https://www.timetoast.com/timelines/historia-y-evolucion-de-la-

teoria-de-automatas-y-lenguajes-formales-8ff1af54-e140-42c6-8931-bddcc0f25d29
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.

RESUMEN

Alan Turing nació el 23 de junio de 1912- (1954), el matemático británico es simplemente

conocido por la llamada prueba de Turing, hizo grandes contribuciones en muchísimos campos

de la ciencia conocido como el padre de la ciencia de la computación las extrañas maquinas son

base de la informática que vemos actualmente. Turing llego a la conclusión que podría llevarse

un proceso metódico mediante un sistema “mecánico” podría expresarse el análisis en

términos de una maquina teórica que fuese capaz de desarrollar una serie de operaciones

elementales en símbolos en una cinta de papel, dio argumentos convincentes con lo que el

denomino un “método definido” incluso se atrevió a decir que este argumento se basaba en la

transición en los estados de la mente cuando ésta desarrolla un proceso.

Turing decía que el procedimiento en cuestión podía hacerse en el mudo físico y finalmente

creo el concepto de maquina Turing, que es el fundamento de la teoría moderna de la

computación y de los computable, lo cual no es poca cosa, su trabajo es tan importante porque

plantea la idea de una maquina universal, es decir, una máquina que puede hacer cualquier

calculo mediante un esquema mecánico. Si hablamos en términos modernos, un programa es

una máquina de Turing y la tarea mecánica de interpretar y obedecer al programa es lo que

hace la computadora finalmente.

tuvo la idea de crear una maquina porque contaría a la mayoría de los matemáticos, su

temperamento intelectual que le empujaba a representar los problemas abstractos en forma

de mecanismos lógicos como lo que conocemos hoy como relojes, maquinas, calculadoras, hoy

en día es la base de lo que conocemos como informática.

Turing fue un visionario en muchísimos campos de la ciencia, hasta ayudo en la primera guerra

mundial a descifrar códigos y mensajes secretos por medio de la criptografía. Es difícil saber

que otras contribuciones hubiese hecho sino lo hubiese sorprendido la muerte a tan corta

edad. (Turing, s.f.)

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

Esquema mecánico: Un dibujo mecánico, por lo tanto, es una representación gráfica de una

maquinaria, de parte de ella o de sus piezas. Se trata de planos o esquemas que muestran la

disposición o el funcionamiento de estos aparatos.

(https://definicion.de, s.f.)
Criptografía: La palabra 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.

(http://www.dma.fi.upm.es, s.f.)

máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo

a una tabla de reglas. (MT) Es un modelo computacional que realiza una lectura/escritura de

manera automática sobre una entrada llamada cinta, generando una salida en esta misma. Este

modelo está conformado por un alfabeto de entrada y uno de salida, un símbolo especial

llamado blanco (normalmente b, Δ o 0), un conjunto de estados finitos y un conjunto de

transiciones entre dichos estados.

(Fernando Cuartero, s.f.)

 REFERENCIAS

 Fernando Cuartero, J. A. (s.f.). http://teodelacomp.blogspot.com. Obtenido de

http://teodelacomp.blogspot.com/2011/03/41-definicion-formal-de-una-maquina.html

 http://www.dma.fi.upm.es. (s.f.). http://www.dma.fi.upm.es. Obtenido de

http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/aritmetica_modul
ar/criptografia.html

 https://definicion.de. (s.f.). https://definicion.de. Obtenido de https://definicion.de/dibujo-

mecanico/

 Turing, M. l. (s.f.). http://www.uam.mx. Obtenido de

http://www.uam.mx/difusion/casadeltiempo/56_v_jun_2012/casa_del_tiempo_eIV_num_56_0
7_11.pdf