Autómatos finitos deterministas
25 Setembro 2018, 09:30 • André Souto
Introdução aos autómatos finitos deterministas.
Exemplos de motivação.
Definição de autómatos finito determinista.
Representação em forma de diagrama de um DFA.
Exemplos de computação de strings num DFA.
Exemplos de autómatos.
Exemplos de computação de strings num DFA.
Exemplos de autómatos.
Estudar secção 1.1 do livro do Sipser.