Guia docente 2023_24
Escola Superior de Enxeñaría Informática
Grado en Inteligencia Artificial
 Asignaturas
  Autómatas y lenguajes formales
   Contenidos
Tema Subtema
Introducción Alfabetos, gramáticas, lenguages,
derivaciones.
Lema Fundamental.
Jerarquía de Chomsky.
Lenguajes Regulares y Autómatas Finitos Gramáticas Regulares y Expresiones Regulares.
Propiedades de las Gramáticas Regulares.
Autómatas Finitos.
Lenguajes Independientes del Contexto y Autómatas de Pila Gramáticas independientes del contexto.
Árboles de derivación.
Ambigüedad.
Propiedades.
Autómatas de pila.
Análisis Sintáctico Análisis de Constituyentes
Análisis de Dependencias
Máquinas de Turing Gramáticas con estructura de Frase.
Decidibilidad y complejidad computacional.
Universidade de Vigo            | Reitoría | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | España | Tlf: +34 986 812 000