-
Introducción: Creación de un glosario sobre Lenguajes de Programación.
-
Lenguajes Naturales Y Formales.
-
Codificación y comunicación.
-
Sintaxis y semántica.
-
Tipos de Lenguajes Formales.
-
Expresiones Regulares y las meta Expresiones Regulares.
-
Generadores Y Reconocedores De Lenguajes Formales: gramáticas como generadores y como descriptoras.
-
Notación BNF.
-
Tipos de Autómatas como Reconocedores: Autómatas Finitos, Autómatas Finitos con Pila, Máquina de Turing.
-
La Jerarquía de Chomsky.
-
Compiladores como aplicación fundamental: etapas en el proceso de compilación.
-
Presentación de un LP simple y construcción de un compilador para este lenguaje (MICRO).
-
Analizador Léxico: tarea y construcción usando un AFD.
-
Analizador Sintáctico: su tarea.
-
Análisis Sintáctico Descendente y Ascendente.
-
Aplicación de GICs.
-
Análisis Semántico: su tarea. Operaciones.
-
Otras Aplicaciones con autómatas finitos: Uso de AFDs en aplicaciones basadas en reconocimiento de patrones. Operaciones