TEORIA DE LOS LENGUAJES
 
  • 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