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