Fórum | tutoriais mais recente desenvolvimento web
 

Automata Teoria Tutorial


Automata Theory é um ramo da ciência da computação que lida com a concepção de dispositivos de computação autopropulsados ​​abstratas que seguem uma seqüência predeterminada de operações automaticamente. Um autômato com um número finito de estados é chamado um autômato finito. Este é um tutorial breve e concisa, que apresenta os conceitos fundamentais da Finite Automata, Linguagens Regulares e Pushdown Automata antes de passar para as máquinas de Turing e Decidibilidade.


Público

Este tutorial foi elaborado para os alunos prosseguem uma licenciatura em qualquer área relacionada com tecnologia da informação ou ciência da computação. Ele tenta ajudar os alunos a compreender os conceitos essenciais envolvidos na teoria de autômatos.


Pré-requisitos

Este tutorial tem um bom equilíbrio entre teoria e rigor matemático. Os leitores devem ter uma compreensão básica de estruturas matemáticas discretas.