Introducción a la teoría de autómatas, lenguajes y computación /
John E. Hopcroft, Rajee Motwani, Jeffrey D. Ullman ; traducción Vuelapluma.
- 3a ed.
- Madrid : Pearson, c2008
- xvi, 440 p.: il., tablas
Incluye notas a pie de página
Introducción a los autómatas -- Autómatas finitos -- Lenguajes y expresiones regulares -- Propiedades de los lenguajes regulares -- Lenguajes y gramáticas independientes del contexto -- Autómatas a pila -- Propiedades de los lenguajes independientes del contexto -- Introducción a las máquinas de Turing -- Indecidibilidad -- Problemas intratables -- Otras clases de problemas -- Resumen de capítulo 11 --- Referencias del capítulo 11 -- Índice.
Lenguajes de programación Informática Programas de ordenador