Cargando…
Elements of Computation Theory
As Computer Science progressively matures as an established discipline, it becomes increasingly important to revisit its theoretical foundations, learn the appropriate techniques for answering theory-based questions, and build one's confidence in implementing this knowledge when building comput...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
London :
Springer London : Imprint: Springer,
2009.
|
| Edición: | 1st ed. 2009. |
| Colección: | Texts in Computer Science,
|
| Temas: | |
| Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- Mathematical Preliminaries
- Regular Languages
- Equivalences
- Structure of Regular Languages
- Context-free Languages
- Structure of CFLs
- Computably Enumerable Languages
- A Noncomputably Enumerable Language
- Algorithmic Solvability
- Computational Complexity.