La versión de su navegador no está debidamente actualizada. Le recomendamos actualizarla a la versión más reciente.
TEORÍA DE LA COMPUTACIÓN Y LENGUAJES FORMALES

TEORÍA DE LA COMPUTACIÓN Y LENGUAJES FORMALES

Publicado 08/03/2014

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