Lenguajes, gramáticas y procesadores -- Gödel y Turing -- Autómatas -- Lenguajes y gramáticas -- Náquinas

abstractas y lenguajes formales -- Alfabetos, símbolo y palabras -- Operaciones con palabras -- Tipos de

gramática -- Lenguajes naturales y artificiales -- Tabla de símbolos -- Complejidad temporal de los algoritmos

-- implementación del tipo de dato Diccionario con Tablas hash -- Tablas de símbolos para elnguajes con

estructuras de bloques -- Información adicional sobre los identificadores -- Análisis morfológico -- Autómata

Finito No Determinista (AFND) para una expresión regular -- Autómata Finito Determinista (AFD) equivalente a

un AFND -- Autómata finito mínimo equivalente a uno dado -- Implementación de autómatas finitas deterministas

-- análisis sintático -- Conjuntos importantes en una gramática -- análisis sintáctico descendente -- análisis

semántico -- Gramáticas de atributos -- Incorporación dela nalizador semántico al sintáctico -- Grmática de

atributos para el análisis semántico de los lenguajes de programación -- Generación de código -- Generación

directa de código ensamblador en un solo paso -- Optimización de código -- Tipos de optimizaciones --

Reordenación de código -- Reordenación de operaciones -- Optimización de bucles -- Intérpretes -- Lenguajes

interpretativos Comparación entre compiladores e intérpretes -- Tratamiento de errores -- Generación de

mensajes de error innecesarios -- Corrección automática de errores -- Gestión de la memoria -- Indice

analítico --