Descripción
El objetivo de este texto es brindar una comprensión clara de los más complejos temas altamente teóricos de la teoría computacional, en la presentación accesible se encuentran sólo en el líder en el mercado Introducción a la Teoría Computacional.
La opción número uno para el curso de teoría computacional de hoy, esta revisión continua con el estilo accesible del libro y con las revisiones oportunas, cuenta con práctica adicional y ejemplos más memorables en áreas clave.
Un nuevo tratamiento teórico, primero de su clase, de lenguajes deterministas libres de contexto es ideal para una mejor comprensión del análisis y la gramáticas LR $k$. Ofrece un sólido conocimiento de las propiedades matemáticas fundamentales de hardware, software y aplicaciones; con una mezcla de cobertura práctica y filosófica y tratamientos matemáticos, incluyendo teoremas avanzados y pruebas. Así, Introducción a la Teoría Computacional, con su amplia cobertura hace de esta una valiosa referencia para sus estudios continuados en la teoría de la computación.
Introduction.
Part 1: Automata and Languages.
1. Regular Languages.
2. Context-Free Languages.
Part 2: Computability Theory.
3. The Church-Turing Thesis.
4. Decidability.
5. Reducibility.
6. Advanced Topics in Computability Theory.
Part 3: Complexity Theory.
7. Time Complexity.
8. Space Complexity.
9. Intractability.
10. Advanced Topics in Complexity Theory.
Consulta los datos bibliográficos principales de esta edición para identificar correctamente el recurso, revisar su autoría y verificar detalles como ISBN, tema, subtema, archivo e idioma.
- Título: Introduction to the Theory of Computation
- Autor/es: Michael Sipser
- Edición: 3ra Edición
- Tipo de archivo: eBook | Solucionario
- Idioma: eBook en Inglés | Solucionario en Inglés
- ISBN-10: 113318779X
- ISBN-13: 9781133187790
- Subtema: Ciencia de la Computación
Citar este libro
Preparando citaciones...
Buen dia, En serio agradezco todos los libros que suben aquí para ayudar a diferentes tipos de estudiantes de ingeniería, pero hoy me he encontrado con un problema de que el link a este libro no funciona, ¿Podrían reparar el link? Por favor!
Muchas gracias!
Buena página
Hemos corregido el enlace, ahora lo puedes descargar ;)
Podría alguien ayudarme a contrar este mismo libro en esta misma versión pero la edición en español?