Introduction to automata theory, languages, and computation
Hopcroft, John E.
Introduction to automata theory, languages, and computation - 3rd ed. - Boston : , c2007 - xvii, 535 p. : il. ; 24 cm.
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.
0321455363
DIF001926
COMPLEJIDAD COMPUTACIONAL
LENGUAJES FORMALES
AUTÓMATAS
Introduction to automata theory, languages, and computation - 3rd ed. - Boston : , c2007 - xvii, 535 p. : il. ; 24 cm.
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.
0321455363
DIF001926
COMPLEJIDAD COMPUTACIONAL
LENGUAJES FORMALES
AUTÓMATAS