TY - GEN 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 SN - 8478290567 AV - QA267 H791i 2002 U1 - 511.3 PY - 2002/// CY - España PB - Addison Wesley KW - Teoría de las máquinas KW - Lenguajes formales N1 - Incluye índice; 1. ¿Para qué sirven los autómatas? -- 2. Autómatas finitos -- 3. Expresiones y lenguaje regulares -- 4. Propiedades de los lenguajes regulares -- 5. Gramáticas independientes del contexto -- 6. Autómatas a pila -- 7. Propiedades de los lenguajes independientes de contexto -- 8. Introducción a las máquinas de Turing -- 9. Problemas indecidibles ER -