BLOQUE 1: AUTÓMATAS Y LENGUAJES FORMALES |
Tema 1.- Conceptos fundamentales: Alfabetos, gramáticas, lenguages, derivaciones. Lema Fundamental. Jerarquía de Chomsky.
Tema 2.- Lenguajes regulares: Gramáticas regulares. Expresiones regulares. Propiedades. Autómatas finitos.
Tema 3.- Lenguajes independientes del contexto: Gramáticas independientes del contexto. Árboles de derivación. Ambigüedad. Propiedades. Autómatas de pila.
|
BLOQUE 2: PROCESADORES DEL LENGUAJE |
Tema 4.- Análisis léxico: Generación de un AF a partir de una expresión regular.
Tema 5.- Análisis sintáctico mixto: Familia de técnicas LR. |