000 01891cam a22002654a 4500
003 OSt
008 250306s2008 sp |||||||||||||||||spa d
020 _a 978‑84‑7829‑088‑8
040 _aTECNM/ITTláhuac-II
_bspa
_cITTláhuac-II
_dITTláhuac-II
_erda
041 _aspa
_heng
050 0 0 _aQA267
_bH56
_c2008
100 _aJohn E. Hopcroft
_eAutor
245 _aTeoria de Automatas Lenguajes y Computacion /
_cJohn E. Hopcroft
250 _a2da Edición
260 _bPearson Addison Wesley,
_aEspaña:
_c2008
300 _a440 páginas
_bGráficas, tablas, figuras
_c25 cm
505 _a1. 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 libres de contexto 6. Autómatas de pila 7. Propiedades de los lenguajes libres de contexto 8. Introducción a las máquinas de Turing 9. Irresolubilidad 10. Problemas intratables 11. Otras clases de lenguajes
520 _aEsta edición en español del clásico texto de Hopcroft, Motwani y Ullman es una referencia fundamental en teoría de la computación y lenguajes formales. Cubre desde conceptos introductorios y definiciones formales, hasta temas avanzados como autómatas de pila, gramáticas contextuales, máquinas de Turing, problemas indecidibles y jerarquías de complejidad. Se presta especial atención a rigor formal y demostraciones estructuradas, ideal para estudiantes y profesionales que buscan una base sólida en teoría de autómatas con aplicaciones en compiladores e informática teórica.
526 _aIngeniería en Tecnologías de la Información y Comunicaciones
650 0 _aTecnología de la Información y Comunicaciones
_91230
700 _aRajeev Motwani
700 _aJeffrey D. Ullman
942 _2lcc
_cLIB
945 _a1
_badmin
_c1253
_dLuis Felipe Rivas Mendoza
999 _c144
_d144