¿Cuál será el DFA para la expresión regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
Este es el DFA que he dibujado-
¿Es correcto?
Estoy confundido porqueq4
estado tiene2
diferentes transiciones para el mismo símbolo de entrada que viola la regla deDFA
, pero no puedo pensar en ninguna otra solución.