Loading...
Elements of the theory of computation /
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Printed Book |
| Language: | English |
| Published: |
New Delhi :
Prentice Hall of India,
1998.
|
| Edition: | 2nd. ed. |
Table of Contents:
- 1. Sets, relations, and languages 2. Finite automata 3. Context-free languages 4. Turing machines 5. Undecidability 6. Computational complexity 7. NP-completeness.