Conjunto de vídeos que abordan la materia completa
Introducción. Conceptos básicos de teoría de la computación.
Autómatas de estados finitos
Autómatas finitos con salidas
Propiedades de los lenguajes regulares
Gramáticas libres de contexto
Propiedades de los lenguajes libres de contexto
Computabilidad. Problemas indecidibles.
Máquinas de Turing