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 / SN - 9788478290888 AV - QA267 H791i 2007 U1 - 511.3 PY - 2007/// CY - España PB - Pearson KW - Teoría de las máquinas KW - Lenguajes formales KW - Complejidad computacional N1 - Incluye índice, título en ingles: Introduction to automata theory, lenguaje and computation; 1. Introducción a los autómatas -- 2. Autómatas finitos -- 3. Lenguajes y expresiones regulares -- 4. Propiedades de los lenguajes regulares -- 5. Lenguajes y gramáticas independientes del contexto -- 6. Autómatas a pila -- 7. Propiedades de los lenguajes independientes del contexto -- 8. Introducción a las máquinas de Turing -- 9. Indecidibilidad -- 10. Problemas intratables -- 11. Otras clases de problemas N2 - presenta los conceptos teóricos de una manera mas concisa y clara aumentando a su vez las aplicaciones prácticas ER -