TY  - BOOK
AU  - Hopcroft,John E.
AU  - Motwani,Rajeev
AU  - Ullman,Jeffrey D.
TI  - Introduction to automata theory, languages, and computation
SN  - 0321455363
PY  - 2007///
CY  - Boston
PB  - [S.n.]
KW  - COMPLEJIDAD COMPUTACIONAL
KW  - LENGUAJES FORMALES
KW  - AUTÓMATAS
N1  - Sitio web del libro con ejercicios resueltos y material complementario. --;  1. Automata: the methods and the madness -- 2. Finite automata -- 3. Regular expressions and languages -- 4. Properties of regular languages -- 5. Context-free grammars and languages -- 6. Pushdown automata -- 7. Properties of context-free languages -- 8. Introduction to Turing machines -- 9. Undecidability -- 10. Intractable problems -- 11. Additional classes of problems. -- El libro incluye un curso on-line interactivo válido hasta el 15/11/2007. Acceso desde www.aw.com/gradiance. Login name: bibliotecainformatica. Password: unlp. Class Token: HMU00001
ER  -