TY - BOOK AU - Hopcroft,John E. AU - Motwani,Rajeev AU - Ullman,Jeffrey D. TI - Introducción a la teoría de autómatas, lenguajes y computación / U1 - 005 PY - 2008/// CY - Madrid PB - Pearson KW - Lenguajes de programación KW - Informática KW - Programas de ordenador N1 - 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 ER -