Este libro, al igual que el de referencia, ofrece una introducción clara a la teoría de la computación y trata lenguajes y autómatas de manera fundamental.

por Michael Sipser · 1997
Ver sugerenciasSinopsis
Una introducción fundamental a la teoría de la computación, que abarca automatas, computabilidad y complejidad. Explora los límites de lo que las computadoras pueden y no pueden hacer, sentando las bases para la comprensión de los algoritmos y la computación moderna.
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 libro, al igual que el de referencia, ofrece una introducción clara a la teoría de la computación y trata lenguajes y autómatas de manera fundamental.
Ambos textos exploran en profundidad los límites de la computabilidad y complejidad, proporcionando una base sólida sobre lo que las computadoras pueden resolver.
Comparten un enfoque rigoroso en la presentación de conceptos clave como computabilidad y autómatas, apoyándose en una estructura didáctica clara.
Este texto se centra en autómatas y complejidad, en línea con el enfoque del libro de referencia sobre los principios centrales de la computación.
Similar al libro de referencia, este texto aborda la decidibilidad y características de modelos computacionales, elementos esenciales en la teoría de la computación.
Ambos libros tratan teorías y modelos relacionados con la computabilidad, utilizando un enfoque pedagogico que facilita la comprensión de estos conceptos complejos.