Cargando...
Elements of the theory of computation /
| Autor Principal: | |
|---|---|
| Outros autores: | |
| Formato: | Printed Book |
| Idioma: | English |
| Publicado: |
New Delhi :
Prentice Hall of India,
1998.
|
| Edición: | 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.