Introduction to automata theory, languages and computation
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston, New York :
Pearson Education ,
c2007
|
| Edition: | 3rd ed |
| Subjects: |
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