Este libro, publicado por la Universidad de Chile, ofrece una visión detallada de la teoría de la computación, que es un conjunto de conocimientos que se centran en el estudio de la abstracción de los procesos que ocurren en la realidad.
Con este libro, podrás comprender los conceptos básicos, los lenguajes regulares y libres del contexto, las máquinas de Turing y la tesis de Church, la computabilidad y la complejidad computacional.
Además, podrás descubrir cómo se pueden modelar estos procesos con ayuda de sistemas formales como códigos de caracteres e instrucciones lógicas.
¡No pierdas la oportunidad de adquirir este valioso conocimiento de manera gratuita! Descarga el libro PDF hoy mismo.
Descargar el libro
Este libro electrónico se encuentra disponible de manera gratuita bajo la licencia Creative Commons, lo que significa que puedes descargarlo, leerlo y compartirlo de manera libre.
Una copia de la licencia la puedes encontrar aquí abajo, al descargar el libro estas aceptando los acuerdos de la licencia.
Este trabajo, tiene la licencia Licencia internacional Creative Commons Attribution 4.0. Para ver una copia de esta licencia, visite https://creativecommons.org/licenses/by/4.0/ o envíe una carta a Creative Commons, PO Box 1866, Mountain View, CA 94042, EE. UU.
Se atribuye a Victor Felder, la Free Ebook Foundation y sus colaboradores.
Descarga el libro usando el siguiente enlace: