Introduction to automata theory languages and computation

Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D.

Introduction to automata theory languages and computation, (2001)

Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D.

Editor Institucional: Addison Wesley
Temas: Computación; Automatización; Lenguajes de Programación; Informática
Edición: 2nd ed.
ISBN: 0201441241
Idioma: en

Resumen:

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.

Mostrar el registro completo del ítem