BLOQUE 1: AUTÓMATAS E LINGUAXES FORMAIS |
Tema 1.- Conceptos fundamentais: Alfabetos, gramáticas, linguaxes, derivacións. Lema Fundamental. Xerarquía de Chomsky.
Tema 2.- Linguaxes regulares: Gramáticas regulares. Expresións regulares. Propiedades. Autómatas finitos.
Tema 3.- Linguaxes independentes do contexto: Gramáticas independentes do contexto. Árboles de derivación. Ambigüidade. Propiedades. Autómatas de pila.
|
BLOQUE 2: PROCESADORES DA LINGUAXE |
Tema 4.- Análise léxica: Xeración dun AF a partir dunha expresión regular.
Tema 5.- Análise sintáctica mixta: Familia de técnicas LR. |