Introduction to automata theory, languages, and computation
Material type:
- 0321455363
Item type | Home library | Collection | Call number | URL | Status | Date due | Barcode | |
---|---|---|---|---|---|---|---|---|
![]() |
Biblioteca de la Facultad de Informática | F.1.1 HOP (Browse shelf(Opens below)) | Available | DIF-F283 | ||||
![]() |
Biblioteca de la Facultad de Informática | Biblioteca digital | Link to resource | No corresponde | ||||
![]() |
Biblioteca de la Facultad de Informática | F.1.1 HOP (Browse shelf(Opens below)) | Available | DIF-02872 |
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.