Este texto profundiza en los mismos temas fundamentales de lenguajes y autómatas, garantizando una comprensión clara de la teoría de la computación.

por Michael Sipser · 1997
Ver sugerenciasSinopsis
Un texto estándar que cubre los fundamentos de la teoría de la computación, incluyendo autómatas, computabilidad y complejidad, de una manera clara y accesible para estudiantes.
Sé el primero en valorar este libro.
Otras obras del mismo autor en el catálogo

1995

1996

1997

1997

1997

1997

1997

1997

1997

1997

1997

1997

1998

1999

2001
Libros relacionados según distintos criterios de búsqueda
Este texto profundiza en los mismos temas fundamentales de lenguajes y autómatas, garantizando una comprensión clara de la teoría de la computación.
Abarca los mismos conceptos esenciales sobre computabilidad y complejidad, ofreciendo una base sólida para entender la computación moderna.
Introduce modelos computacionales y la decidibilidad de problemas, reforzando los principios fundamentales presentados en el libro de referencia.
El enfoque riguroso y claro permite construir desde los fundamentos hasta la complejidad de la computación, similar al método de Sipser.
Explora también los límites de lo que las computadoras pueden resolver, enlace directo con los temas de complejidad y computabilidad del texto original.
Proporciona un análisis exhaustivo de autómatas y lenguajes formales, alineándose perfectamente con los contenidos esenciales del libro de referencia.