TY - GEN AU - Hopcroft,John E. AU - Ullman,Jeffrey D. AU - Flores Samaniego,Homero TI - Introducción a la teoría de autómatas, lenguajes y computación SN - 978968612220 U1 - 005.131 20 PY - 1993/// CY - México, D.F PB - CECSA, KW - unescot KW - LOGICA MATEMATICA KW - LENGUAJE DE PROGRAMACION KW - ALGORITMO KW - INFORMATICA KW - PROGRAMACION INFORMATICA N1 - Título original : Introduction to automata theory languajes, and computation; Capítulo 1. Preliminares; Capítulo 2. Autómatas finitos y expresiones regulares; Capítulo 3. Propiedades de los conjuntos regulares; Capítulo 4. Gramáticas libres de contexto; Capítulo 5. Autómatas de apilamiento; Capítulo 6. Propiedades de los lenguajes libres de contexto; Capítulo 7. Máquinas de Turing; Capítulo 8. Irresolubilidad; Capítulo 9. La jerarquía de Chomsky; Capítulo 10. Lenguajes determinísticos libres de contexto; Capítulo 11. Propiedades de cerradura de familias de lenguajes; Capítulo 12. Teoría de complejidad computacional; Capítulo 13. Problemas no tratables; Capítulo 14. Características principales de otras clases de lenguaje ER -