Co to będzie DFA dla wyrażenia regularnego 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
To jest DFA, który narysowałem -
Czy to jest poprawne?
Jestem zdezorientowany, ponieważq4
stan ma2
różne przejścia dla tego samego symbolu wejściowego, który narusza zasadęDFA
, ale nie mogę wymyślić innego rozwiązania.