Was ist der DFA für den regulären Ausdruck 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
Dies ist der DFA, den ich gezeichnet habe.
Ist es richtig?
Ich bin verwirrt, weilq4
Zustand hat2
verschiedene Übergänge für dasselbe Eingabesymbol, die gegen die Regel von verstoßenDFA
, aber mir fällt keine andere Lösung ein.