Hopcroft, John E.
Introducción a la teoría de autómatas, lenguajes y computación / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman ; Tr. y rev. téc. Manuel Alfonseca, Alvaro M. Ortigosa, Estrella Pulido - 2a. ed. - xvii, 562 p. : il. ; 24 cm.
¿Para qué sirven los autómatas? -- Autómatas finitos -- Expresiones y lenguajes regulares -- Propiedades de los lenguajes regulares -- Gramáticas independientes del contexto -- Autómatas a Pila -- Propiedades de los lenguajes independientes del contexto -- Introducción a las máquinas de Turing -- Problemas indecibles -- Problemas intratables -- Otras clases de problemas -- Indice analítico
84-7829-056-7
Teoria de las maquinas
Lenguajes formales
Teoría matemática de la computación
Logica matematica (simulacion)
Computadores--lenguaje de programacion
511.3 / H791i
Introducción a la teoría de autómatas, lenguajes y computación / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman ; Tr. y rev. téc. Manuel Alfonseca, Alvaro M. Ortigosa, Estrella Pulido - 2a. ed. - xvii, 562 p. : il. ; 24 cm.
¿Para qué sirven los autómatas? -- Autómatas finitos -- Expresiones y lenguajes regulares -- Propiedades de los lenguajes regulares -- Gramáticas independientes del contexto -- Autómatas a Pila -- Propiedades de los lenguajes independientes del contexto -- Introducción a las máquinas de Turing -- Problemas indecibles -- Problemas intratables -- Otras clases de problemas -- Indice analítico
84-7829-056-7
Teoria de las maquinas
Lenguajes formales
Teoría matemática de la computación
Logica matematica (simulacion)
Computadores--lenguaje de programacion
511.3 / H791i