Site hosted by Angelfire.com: Build your free website today!

Teoria de Automatas

1.1 Introducción a los Autómatas Finitos Para el estudio de la teoría de la computación se necesitan tres herramientas matemáticas básicas. a) La notación teórica establecida, b) El dominio de los conceptos de funciones y relaciones, c) Buenos conocimientos de inducción matemática. La capacidad para usar notación la teórica establecida depende, fundamentalmente, del conocimiento de las definiciones básicas de símbolos y sus significados. Conocer las otras dos herramientas depende de la capacidad para entender razonamientos lógicos. El prerrequisito de este curso es el conocimiento de algún lenguaje de programación de alto nivel y los fundamentos de estructuras de datos y algoritmos, teoría de conjuntos, funciones, relaciones, lógica y elementos de razonamiento matemático. El campo de las ciencias computacionales incluye un amplio rango de temas especiales, desde el diseño de una máquina hasta la programación. El uso de la computación en el mundo involucra una riqueza de detalles específicos que deben ser aprendidos para aplicaciones exitosas. La construcción de modelos es unas de las esencias de cualquier disciplina científica, y el uso de una disciplina depende de la existencia de teorías y reglas. La Teoría de Lenguajes y Autómatas tiene diversas aplicaciones, como son el diseño digital, lenguajes de programación y compiladores. Para modelar el hardware de una computadora introducimos la noción de autómata, que es una construcción que posee las características indispensables de una computadora digital. Acepta una entrada, produce una salida, puede tener un almacenamiento temporal, y puede decidir en la transformación de la entrada en la salida.

Capitulos sobre automatas

Parte 1
Parte 2
Parte 3
Trabajo de Automatas
Documentos completos ZIP