Teoría de autómatas y lenguajes formales
Código:
O06G151V01307
Acrónimo:
TALF
Nombre:
Teoría de autómatas y lenguajes formales
Centro:
E. S. de Enxeñaría Informática
Titulación:
Grado en Ingeniería Informática
Curso:
3º Curso
Periodo:
Segundo cuatrimestre
Tipo:
Obrigatoria
Créditos:
6
Resultados del aprendizaje:
Conocer los elementos básicos de la teoría de lenguajes formales y, sus propiedades y como se combinan para generar los diferentes tipos de autómatas y lenguajes
Conocer la jerarquía de Chomsky de lenguajes formales y saber relacionar sus categorías con la clase de autómata que la reconoce
Conocer la definición y propiedades fundamentales de las máquinas de estado finito y los autómatas con pila
Capacidad para implementar las diferentes técnicas de construcción de autómatas para el análisis de lenguajes formales en los niveles léxico y sintáctico
Capacidad para usar herramientas de generación de analizadores léxicos y sintácticos basadas en algoritmos de construcción de autómatas
Departamento:
Profesores responsables:
Guía docente:
Enlace a DocNet