Documente Academic
Documente Profesional
Documente Cultură
El curso de Autómatas y lenguajes formales hace parte del campo de formación profesional
específico del programa de Ingeniería de Sistemas y afines y corresponde a la red curricular
de programación y algoritmia. El curso se ocupa del estudio de las máquinas de estados finitos
desde sus orígenes hasta los distintos campos donde son utilizados como ingeniería, lenguajes
y gramáticas, matemáticas y computabilidad.
2. Propósito de formación:
El propósito de formación del curso es el siguiente:
1
Crea máquinas de estados finitos, a partir de conceptos, propiedades y procedimientos de la
teoría clásica de computación, con el fin de evaluar la forma de resolución de problemas y
facilitar el proceso de toma de decisiones.
3. Resultados de aprendizaje
4. Estrategia de aprendizaje:
Tarea 1: Fundamentación
Tarea 2: Diseño de Autómatas
Tarea 3: Construcción de Autómatas de Pila
2
Tarea 4: Construcción de Máquinas de Turing
Tarea 5: Consolidación del aprendizaje
Para abordar los contenidos se requiere consultar los siguientes referentes bibliográficos:
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de
lenguajes, gramáticas y autómatas para informáticos. Digitalia. (pp. 127 - 142).
Recuperado de https://bibliotecavirtual.unad.edu.co/login?url=https://search-
ebscohost-
com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&db=nlebk&AN=318032&lan
g=es&site=ehost-live&ebv=EB&ppid=pp_Cover
Jurado Málaga, E. (2008). Teoría de autómatas y lenguajes formales. Universidad de
Extremadura. Servicio de Publicaciones. (pp. 39 - 70). Recuperado de
https://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.asp
x?direct=true&db=edsbas&AN=edsbas.62161440&lang=es&site=eds-live&scope=site
González, A. [Ángela]. (2020, julio 14). Lenguajes Regulares. [Archivo web]. Recuperado de
https://campus113.unad.edu.co/ecbti73/mod/hvp/view.php?id=1672
3
Unidad 2: Lenguajes Independientes del Contexto
Para abordar los contenidos se requiere consultar los siguientes referentes bibliográficos:
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de
lenguajes, gramáticas y autómatas para informáticos. Digitalia. (pp. 119 - 127).
Recuperado de https://bibliotecavirtual.unad.edu.co/login?url=https://search-
ebscohost-
com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&db=nlebk&AN=318032&lan
g=es&site=ehost-live&ebv=EB&ppid=pp_Cover
Alfonseca Cubero, E. (2007). Teoría de autómatas y lenguajes formales. Madrid etc.,
Spain: McGraw-Hill España. (pp. 117 - 150). Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/lc/unad/titulos/50119
Para abordar los contenidos se requiere consultar los siguientes referentes bibliográficos:
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría de
lenguajes, gramáticas y autómatas para informáticos. Digitalia. (pp. 11 - 80).
Recuperado de https://bibliotecavirtual.unad.edu.co/login?url=https://search-
ebscohost-
4
com.bibliotecavirtual.unad.edu.co/login.aspx?direct=true&db=nlebk&AN=318032&lan
g=es&site=ehost-live&ebv=EB&ppid=pp_Cover
Rosenfeld, D. R. y Irazábal, J. (2013). Computabilidad, complejidad computacional y
verificación de programas. Argentina: D - Editorial de la Universidad Nacional de La
Plata. (pp. 7 - 40). Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/lc/unad/titulos/66401
Tarea 1: Fundamentación
Se desarrolla entre la semana 1 y la semana 2
• Criterios de Participación:
Interactúa de forma oportuna, adecuada y responsable en el foro de discusión, según
lo solicitado en la guía de actividades de la tarea 1.
• Criterios de Contenido:
Identifica la historia de los autómatas y los lenguajes formales
Comprende la conceptualización de alfabeto, cadenas, lenguajes regulares, autómatas
finitos, expresiones regulares entre otras.
Evaluación de la Tarea 2:
Los criterios con los que será evaluado son:
• Criterios de Contenido:
Diseña diferentes tipos de autómatas, evidenciando los alfabetos, las cadenas y su
lenguaje formal
Realiza diferentes operaciones de conversión, interpreta los lenguajes y expresiones
regulares
• Criterios de Procedimiento:
Desarrolla y explica paso a paso el ejercicio propuesto de expresión regular de un
autómata finito
Realiza ejercicio paso a paso de la conversión de un autómata
Evaluación de la Tarea 3:
Los criterios con los que será evaluado son:
6
Criterios de Contenido:
Construye un autómata de pila.
Construye gramáticas regulares.
Criterios de Procedimiento:
Desarrolla y explica paso a paso el ejercicio propuesto de autómata de pila
Desarrolla y explica paso a paso el ejercicio propuesto de minimización de autómatas
y realiza la gramática regular
Evaluación de la Tareas 4:
Los criterios con los que será evaluado son:
• Criterios de Contenido:
Construye máquinas de Turing.
Construye códigos convolucionales de Trellis y Viterbi
• Criterios de Procedimiento:
Desarrolla y explica paso a paso el ejercicio propuesto de máquina de turing
Realiza ejercicio paso a paso del procedimiento de Trellis
Realiza ejercicio paso a paso del procedimiento de Viterbi
Momento final
Evaluación de la Tarea 5:
Los criterios con los que será evaluado son:
7
• Participación: Interactúa de forma oportuna, adecuada y responsable en el foro de
discusión, según lo solicitado en la guía de actividades de la evaluación final.
• Criterios de Contenido:
Realiza las diferentes operaciones de conversión de los diferentes tipos de autómatas.
Construye autómatas de pila
Construye máquinas de Turing
• Criterios de Procedimiento:
Desarrolla y explica paso a paso el ejercicio propuesto de conversión de autómatas
Desarrolla y explica paso a paso el ejercicio propuesto de minimización de autómatas
Realiza ejercicio paso a paso del procedimiento de construcción de autómata de pila
Realiza ejercicio paso a paso del procedimiento de construcción de la máquina de
turing
Para desarrollar las actividades del curso usted contará con el acompañamiento del docente.
Los espacios en los cuales usted tendrá interacciones con su docente son los siguientes: