Introduction to the theory of computation
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston, Massachusetts :
Course Technology Cengage Learning ,
c2013
|
| Edition: | 3rd ed |
| Subjects: |
Table of Contents:
- 1. Regular languages
- 2. Context-free languages
- 3. The chruch-turing thesis
- 4. Decidability
- 5. Reducibility
- 6. Advanced topics in computability theory
- 7. Time complexity
- 8. Space complexity
- 9. Intractability
- 10. Advanced topics in complexity theory