000 01402nam a22002777a 4500
008 140202b ck ||||| |||| 00| 0 spa d
020 _a84-7829-056-7
082 0 4 _a511.3 / H791i
100 1 _aHopcroft, John E.
_950263
245 1 0 _aIntroducción a la teoría de autómatas, lenguajes y computación / John E. Hopcroft, Rajeev Motwani, Jeffrey
245 1 0 _aD. Ullman ; Tr. y rev. téc. Manuel Alfonseca, Alvaro M. Ortigosa, Estrella Pulido
250 _a2a. ed.
264 _aMadrid : Pearson/Addison Wesley, 2002
300 _axvii, 562 p. : il. ; 24 cm.
505 0 0 _a¿Para qué sirven los autómatas? -- Autómatas finitos -- Expresiones y lenguajes regulares -- Propiedades de
505 0 0 _alos lenguajes regulares -- Gramáticas independientes del contexto -- Autómatas a Pila -- Propiedades de los
505 0 0 _alenguajes independientes del contexto -- Introducción a las máquinas de Turing -- Problemas indecibles --
505 0 0 _aProblemas intratables -- Otras clases de problemas -- Indice analítico
650 1 4 _aTeoria de las maquinas
_9133026
650 1 4 _aLenguajes formales
_9114657
650 1 4 _aTeoría matemática de la computación
_9133091
650 1 4 _aLogica matematica (simulacion)
_9115238
650 1 4 _aComputadores
_xlenguaje de programacion
_9103978
700 1 _aMotwani, Rajeev
_969124
700 1 _aUllman, Jeffrey D. (Joffrey David)
_d1942-
_987709
999 _c31025
_d31025