UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

CENTRO UNIVERSITARIO DE MAZATENANGO, SUCH.

Carrera: INGENIERIA EN SISTEMAS DE INFORMACIÓN Dosificación de Trabajo Segundo Semestre 2020

Curso: Autómatas y lenguajes formales, Sección “B” PLAN FIN DE SEMANA

FECHA TEMAS A TRATAR SEGÚN PROGRAMA ACTIVIDAD PUNTAJE

Sábado 1. Preliminares Matemáticos Hoja de Trabajo con ejercicios de 1 punto
11 de julio Lógica Elemental, Operaciones con
Conjuntos e Inducción

Sábado 2. Alfabetos y Operaciones con Lenguajes Presentación de requerimientos y

18 e julio lineamientos del proyecto final
(Analizador léxico y sintáctico en java)

Sábado 3. Autómatas Finitos y Lenguajes Regulares Tarea resolver ejercicios sobre 2 puntos
25 de julio Diagramas de Transición operaciones con Palabras, Cadenas y
Máquinas de Estado Finito Operaciones con Lenguajes

Sábado 4. Autómatas Finitos y Lenguajes Regulares

01 de agosto Autómatas Finito Determinista
Autómatas Finitos No Deterministas

Sábado 5. Autómatas Finitos y Lenguajes Regulares Tarea Resolver ejercicios con 2 puntos
08 de agosto Expresiones Regulares definiciones de AFN ,AFND y
Gramáticas Regulares Gramáticas Regulares

Sábado 6. PRIMER PARCIAL

15 de agosto
Sábado 7. PRIMER PARCIAL Tarea Resolver ejercicios de 2 puntos
22 de agosto Conversión AFN a AFD conversión AFN a AFD.

Sábado 8. PRIMER PARCIAL EXTRAORDINARIO Crear grupos y asignarles un 2 puntos

29 de agosto Conversión AFN a AFD laboratorio para elaboración durante
el curso.

Sábado 9. Lenguajes Independientes del Contexto Tarea Resolver ejercicios GCL. 2 puntos
05 de septiembre
Sábado 10. Notación Backus-Naur (BNF). Que el estudiante escriba el pseudo 2 puntos
12 de septiembre código para el diagrama de transición
 de F

Sábado 11. Jerarquía de Chomsky. Ejercicios de gramáticas y resolución. 2 puntos

19 de septiembre Con reglas y base de construcción.

Sábado 12. SEGUNDO PARCIAL

26 de septiembre
Sábado 13. SEGUNDO PARCIAL Tarea: Hoja de trabajo con ejercicios 2 puntos
03 de octubre de Autómatas de pila

Autómatas de Pila

Sábado 14. SEGUNDO PARCIAL EXTRAORDINARIO

10 de octubre

Gramáticas independientes aplicadas a Autómatas de Pila

Sábado 15. Máquinas de Turing Tarea: Hoja de trabajo con ejercicios 2 puntos
17 de octubre de Máquinas de Turing
 Sábado 16. Resolubilidad y Computabilidad Foro: complejidad del análisis léxico en 1 punto
24 de octubre un compilador

Sábado 17. Introducción a la Complejidad Computacional Entrega de proyecto final 15 puntos

31 de octubre
Sábado 18. EVALUACION FINAL
07 de noviembre

Sábado 19. EVALUACION FINAL

14 de noviembre
Sábado 20.
21 de noviembre
Sábado 21. EVALUACIÓN FINAL DE RECUPERACIÓN
28 de noviembre

TEXTO GUIA OBLIGATORIO SEGÚN PROGRAMA:

1. Dean, Kelley. (1995). Teoría de Autómatas y Lenguajes Formales (4ta. Ed.) Madrid: Editorial Prentice Hall

f) ______________________________ f) ________________________________
Catedrático Vo.Bo. Coordinador de carrera
Ing. Oscar Ovidio Olivar Rodas Ing. Angel Atilio Maltez C.