Introduction to automata theory, languages and computation
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston :
Pearson Addison Wesley ,
c2006
|
| Edition: | 3rd ed |
| Subjects: | |
| Online Access: | Table of contents |
Table of 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