Introduction to automata theory, languages, and computation

Título:

Introduction to automata theory, languages, and computation

Autor:

Hopcroft, John E.

Colaboradores:

Motwani, RajeevUllman, Jeffrey D.

Temas:

COMPLEJIDAD COMPUTACIONAL ; LENGUAJES FORMALES ; AUTÓMATAS ; 

Edición:

3rd ed.

Localización electrónica:

www-db.stanford.edu/~ullman/ialc.html

Descripción física:

xvii, 535 p. : il. ; 24 cm.

ISBN:

0-321-45536-3

Idioma:

Inglés, 

País:

Estados Unidos

Publicación:

Boston, c2007

Nota general:

Sitio web del libro con ejercicios resueltos y material complementario. --

Puede solicitar más fácilmente el ejemplar con: F.1.1 HOP

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.