Qual será o DFA para a expressão regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
Este é o DFA que eu desenhei
Está correto? Estou confuso porqueq4 estado tem2 diferentes transições para o mesmo símbolo de entrada que viola a regra deDFA, mas não consigo pensar em nenhuma outra solução.