Equivalência entre DFA e NFA
1 Outubro 2019, 09:30 • André Souto
Recapitulação de equivalência entre autómatos.
Recapitulação da prova que um DFA tem um NFA equivalente.
Exemplos de construção.
Exemplos de uso do algoritmo de simplificação do processo de equivalência.
Algoritmo para testar se dois DFA's são equivalentes.
Exemplos.
Algoritmo para construção de um NFA sem transições epsilon a partir de um NFA com transições epsilon.
Estudar secção 1.2 do Sipser.