Equivalência entre NDFA e DFA e operações regulares com não determinismo
28 Setembro 2021, 09:30 • André Souto
Algoritmo de simplificação do processo de equivalência entre NDFA e DFA. Exemplos de uso.
Prova usando não determinismo que a reunião, concatenação, fecho de Kleene de linguagens regulares ainda são regulares.
Exemplos.
Estudar secção 1.2 do Sipser.