TY  - BOOK
AU  - Hopcroft,John E.
AU  - Motwani,Rajeev
AU  - Ullman,Jeffrey D.
TI  - Introducción a la teoría de autómatas, lenguajes y computación
SN  - 9682612225
U1  - 511.3 21
PY  - 1997///
CY  - México
PB  - Compañia Editorial Continental, [CECSA]
KW  - Autómatas matemáticos
KW  - Lenguajes formales
N1  - Incluye bibliografía; Autómatas finitos y expresiones regulares. -Propiedades de los conjuntos regulares. -Gramáticas libres de contexto. -Autómatas de apilamiento. -Propiedades de los lenguajes libre de contexto. -Máquinas de turing. -Irresolubilidad. -Lenguajes determinísticos libres de contexto. -Propiedades de cerradura de familias de lenguajes. -Teoría de complejidad computacional. -Problemas no tratables; SEG44; SEG26; P159; P155; P154; P153; P150; P100; P31; P30; P26; P25; P24; P22; P15; P10
ER  -