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)

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