Teoria de la computacion /
Jorge Eduardo Carrion Viramontes.
- Mexico : Instituto Tecnologico y de Estudios Superiores de Monterrey, 2009.
- 246 p.
Conceptos basicos.--Lenguajes regulares.--Automatas finitos deterministas.--Automatas finitos no deterministas.--Automatas finitos y expresiones regulares.--Gramaticas regulares.--Gramaticas libres del contexto.--Lenguajes libres del contexto.--Automata de pila.--Maquinas de Turing.--Gramaticas no restringidas.--Resolubilidad.--Computabilidad.--Complejidad