Autómatos finitos deterministas
21 Setembro 2022, 09:30 • Ana Respicio
Motivação para o estudo dos Autómatos Finitos.
Importância do modelo. Máquina de estados.
Noção de estado, transição, computação e aceitação num DFA.
Definição por meio de diagrama de DFA. Definição formal de DFA. Definição formal de computação num DFA.
Noção de linguagem reconhecida por um DFA. Noção de linguagem regular.
Exemplos.
Os alunos devem estudar a secção 1.1. do livro.