Introducción a la teoría de autómatas, lenguajes y computación /
Hopcroft, John E.
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
005 / H 75
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
005 / H 75