Introduction to the theory of computation
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston :
PWS Publishing Company ,
c1997
|
| Subjects: |
Table of Contents:
- 1. Introduction
- 2. Automata and languages
- 3. Regular languages
- 4. Context-free languages
- 5. Computability theory
- 6. The church-turing thesis
- 7. Decidability
- 8. Reducibility
- 9. Advanced topics in computability theory
- 10. Complexity theory
- 11. Time complexity
- 12. Space complexity
- 13. Intractability
- 14. Advanced topics in complexity theory