Fundamentos de los Ordenadores I

• conozcan el concepto, la definición y la clasificación de lenguajes
• aprendan a analizar e interpretar lenguajes
• relacionen autómatas y gramáticas
• sepan utilizar generadores de compiladores en la práctica
• conozcan las limitaciones en cuanto a computabilidad

1. Concepto de lenguaje
   • Alfabeto
   • Cadena
   • Lenguaje
   • Operaciones sobre lenguajes
2. Lenguajes independientes del contexto
   • Definición
   • Análisis
   • Interpretación
3. Lenguajes y autómatas
   • Lenguajes regulares y autómatas finitos
   • Lenguajes indep. del contexto y autómatas de pila
4. Lenguajes sensibles al contexto
   • Atributos
   • Gramáticas atribuidas
5. Compiladores
   • Estructura de un compilador
   • Generadores de compiladores
6. Jerarquía de gramáticas y autómatas
   • Jerarquía de Chomsky
   • Jerarquía de autómatas
   • Computabilidad y decibilidad

Las clases teóricas y las prácticas se impartirán los martes

• de 11:00 a 13:00 en el grupo de mañana y
• de 17:00 a 19:00 en el grupo de tarde.

[Aho et al. 86]

A.V. Aho, R. Sethi, J.D. Ullman: Compilers. Principles, Techniques, and Tools, Reading: Addison-Wesley 1986

[Delgado Kloos, Fernández 94]

Carlos Delgado Kloos, Gregorio Fernández: Programación Declarativa, Madrid: ETSI Telecomunicación de Madrid, UPM 1994

[Gill, Marlow 96]

Andy Gill, Simon Marlow: Happy: The Parser Generator for Haskell, Univ. de Glasgow 1996

[Hehner 84]

Eric C.R. Hehner: The Logic of Programming, Englewood Cliffs, NJ: Prentice-Hall 1984

[Révész 83]

G.E. Révész: Introduction to Formal Languages, McGraw-Hill 1983

[Wirth 90]

Niklaus Wirth: Compiladores, Madrid: Rueda 1990