Introducción a la teoría computacional

Abstract

El texto titulado “Introducción a la Teoría Computacional”, se tuvo mucho cuidado en la presentación de los conceptos y/o definiciones de cada uno de los temas tratados en los diferentes capítulos. Este texto está elaborado para los estudiantes que se inician a nivel de pregrado en las ciencias de la computación. El texto consta de tres capítulos; en la cual se incluye información sobre los temas de Teoría de Autómatas y Lenguajes Formales. El objetivo del texto es el de comprender el concepto de sistema informático abstracto, independiente de tecnologías, lo que conlleva el estudio de los autómatas y su jerarquía. Además, deben estudiarse los lenguajes formales como parte básica del estudio de la Informática. Los contenidos de esta primera parte son los siguientes: gramáticas y autómatas finitos. Finalmente agradecemos a las personas que tengan a bien hacer llegar sugerencias o recomendaciones, con el fin de mejorar su contenido.