Libro de texto de teoría de los autómatas

La teoría de los autómatas

Teoría de los autómatas es una rama de la informática que se ocupa del diseño de dispositivos informáticos autopropulsados ​​abstractos que realizan automáticamente una secuencia determinada de operaciones. Un autómata con un número finito de estados se llama Máquina de estados finitos… Esta es una tutorial breve y concisa que presenta los conceptos fundamentales de las máquinas de estados finitos, los lenguajes regulares y las máquinas de extrusión, antes de pasar a las máquinas de Turing y la decidibilidad.

La audiencia

Este tutorial de estudio ha sido preparada para estudiantes que buscan un título avanzado en cualquier campo de tecnología de la información o ciencias de la computación. Intenta ayudar a los estudiantes a comprender los conceptos básicos de la teoría de autómatas.

Prerrequisitos

Este tutorial tiene un buen equilibrio entre teoría y rigor matemático. Se espera que los lectores tengan un conocimiento básico de las estructuras matemáticas discretas.

🚫