Teoría de autómatas y lenguajes formales /
Dean Kelley ; Traducción: de María Luisa Díez Platas ; Revisión técnica: Luis Joyanes Aguilar.
- Madrid : Prentice Hall, 2006
- xiii, 302 p.
Incluye referencias y bibliografía e índice analítico
Preliminares matemáticos -- 1. Alfabetos y lenguajes -- 2. Lenguajes regulares -- 3. Lenguajes independientes del contexto -- 4. Máquinas de Turing -- 5. Máquinas de Turing y lenguajes -- 6. Resolubilidad -- 7. Introducción a la complejidad computacional.