Foro | Los últimos tutoriales de desarrollo web
 

Teoría de Autómatas Tutorial


Teoría de Autómatas es una rama de la informática que se ocupa de diseñar dispositivos informáticos autopropulsados ​​abstractos que siguen una secuencia predeterminada de operaciones automáticamente. Un autómata con un número finito de estados se llama un autómata finito. Esta es una breve y conciso tutorial que introduce los conceptos fundamentales de autómatas finitos, Regular Idiomas y Pushdown Autómatas antes de pasar a las máquinas de Turing y Decidibilidad.


Audiencia

Este tutorial ha sido preparado para estudiantes que cursan un grado en cualquier campo relacionado con la tecnología de la información o la informática. Se trata de ayudar a los estudiantes a entender los conceptos esenciales que intervienen en la teoría de autómatas.


Requisitos previos

Este tutorial tiene un buen equilibrio entre la teoría y el rigor matemático. Se espera que los lectores tener una comprensión básica de las estructuras matemáticas discretas.