Introducción a la teoría de autómatas, lenguajes y computación

Detalles Bibliográficos
Autor Principal: Hopcroft, John E.
Otros autores o Colaboradores: Ullman, Jeffrey D.
Formato: Libro
Lengua:español
Datos de publicación: México : Compañía Editorial Continental, c1993 (reimp. 1998)
Edición:1a ed., 4a reimp.
Temas:
Acceso en línea:Consultar en el Cátalogo
Notas:Versión en español de Introduction to automata theory languages, and computation. Incluye índice y bibliografía.
Descripción Física:xii, 447 p. : il.
ISBN:9682612225

MARC

LEADER 00000nam a2200000 a 4500
003 AR-LpUFIB
005 20250423183201.0
008 230201s1998 mx a r 000 0 spa d
020 |a 9682612225 
024 8 |a DIF-M6980  |b 7153  |z DIF006366 
040 |a AR-LpUFIB  |b spa  |c AR-LpUFIB 
100 1 |a Hopcroft, John E.  |9 45016 
245 1 0 |a Introducción a la teoría de autómatas, lenguajes y computación 
250 |a 1a ed., 4a reimp. 
260 |a México :  |b  Compañía Editorial Continental,  |c c1993 (reimp. 1998) 
300 |a xii, 447 p. :  |b il. 
500 |a Versión en español de Introduction to automata theory languages, and computation. Incluye índice y bibliografía. 
505 0 |a  1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjuntos regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Máquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10. Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguajes -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje 
650 4 |a COMPLEJIDAD COMPUTACIONAL  |9 43258 
650 4 |a AUTÓMATAS  |9 43203 
650 4 |a LENGUAJES FORMALES  |9 42863 
700 1 |a Ullman, Jeffrey D.  |9 42882 
942 |c BK 
952 |0 0  |1 0  |4 0  |6 F11_HOP  |7 0  |9 81341  |a DIF  |b DIF  |d 2025-03-11  |i DIF-F270  |l 0  |o F.1.1 HOP   |p DIF-F270  |r 2025-03-11 17:04:29  |w 2025-03-11  |y BK 
952 |0 0  |1 0  |4 0  |6 F11_HOP  |7 0  |9 81342  |a DIF  |b DIF  |d 2025-03-11  |i DIF-F296  |l 0  |o F.1.1 HOP   |p DIF-F296  |r 2025-03-11 17:04:29  |w 2025-03-11  |y BK 
999 |c 56147  |d 56147