Teoría de autómatas y lenguajes formales /
Dean Kelley ; traducción, Mª Luisa Díez Platas ; revisión técnica, Luis Joyanes Aguilar.
- 302 páginas : ilustraciones diagrámas ; 24 centímetros
Incluye bibliografía.
Preliminares matemáticos. -Alfabetos y lenguajes. -Lenguajes regulares. -Lenguajes independientes del contexto. -Máquinas de turing. -Máquinas de turing y lenguajes. -resolubilidad. -Introducción a la complejidad computacional.