Local cover image
Local cover image

Introduction to automata theory, languages, and computation

By: Contributor(s): Material type: TextTextPublication details: Boston : [S.n.], c2007Edition: 3rd edDescription: xvii, 535 p. : il. ; 24 cmISBN:
  • 0321455363
Subject(s):
Contents:
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.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Home library Collection Call number URL Status Date due Barcode
Libro Libro Biblioteca de la Facultad de Informática F.1.1 HOP (Browse shelf(Opens below)) Available DIF-F283
Libro Libro Biblioteca de la Facultad de Informática Biblioteca digital Link to resource No corresponde
Libro Libro 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.

Click on an image to view it in the image viewer

Local cover image