La materia tiene por objetivo que l@s estudiantes:
- Conozcan y comprendan el formalismo y los fundamentos teóricos detrás de especificación y reconocimiento de un lenguaje formal.
- Comprendan las relaciones y diferencias entre las distintas categorías de la jerarquía de Chomsky.
- Comprendan el valor algorítmico de autómatas y gramáticas, y a qué problemas se pueden aplicar. y proveer a los estudiantes las herramientas teóricas necesarias para poder estudiar temas de teoría de la computación.
Modos de Cursada: Cuatrimestral Presencial
Horas Semanales: 4 horas
Demanda de tiempo en casa semanal: 4 horas
Sitio web:
- Aún no disponible
Programa de la materia:
Contenidos Mínimos:
- Lenguajes y gramáticas
- Clasificación de Chomsky
- Lenguajes regulares. Autómatas.
- Expresiones regulares.
- Minimización de autómatas.
- Analizadores lexicográficos.
- Lenguajes independientes de contexto.
- Arboles de derivación.
- Autómatas de pila.
- Lenguajes determinísticos.
- Lenguajes tipo 1 y tipo 0. Máquinas asociadas.