Autómatas y Lenguajes Formales
Código:
Acrónimo:
ALF
Nombre:
Autómatas y Lenguajes Formales
Centro:
E. S. de Enxeñaría Informática
Titulación:
Grado en Inteligencia Artificial
Curso:
2º Curso
Periodo:
Segundo cuatrimestre
Tipo:
Obrigatoria
Créditos:
6
Resultados del aprendizaje:
Comprender los conceptos de la teoría de autómatas y de los lenguajes formales, y estudiar sus aplicaciones.
Conocer los diferentes modelos de máquinas computacionales, gramáticas y lenguajes formales, así como la correspondencia entre autómatas, lenguajes y gramáticas.
Asimilar y aplicar los conceptos de decidibilidad y complejidad computacional.
Departamento:
Profesores responsables:
Guía docente:
Enlace a DocNet