Guia docente 2023_24
Escola Superior de Enxeñaría Informática
Grao en Intelixencia Artificial
 Materias
  Autómatas e linguaxes formais
   Contidos
Tema Subtema
Intriducción Alfabetos, gramáticas, linguas,
derivacións.
Lema Fundamental.
Xerarquía de Chomsky.
Linguaxes Regulares e Autómatas Finitos Gramáticas Regulares e Expresións Regulares.
Propiedades das Gramáticas Regulares.
Autómatas Finitos.
Linguaxes Independentes do Contexto e
Autómatas de Pila 		Gramáticas independientes do contexto.
Árbores de derivación.
Ambigüidade.
Propiedades.
Autómatas de pila.
Análise Sintáctica Análise de Constituíntes.
Análise de Dependencias.
Máquinas de Turing Gramáticas con estrutura de Frase.
Decidibilidade e complexidade computacional.
Universidade de Vigo            | Reitoría | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | España | Tlf: +34 986 812 000