Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Это DFA, который я нарисовал

Это правильно?
Я смущен, потому чтоq4 государство имеет2 различные переходы для одного и того же входного символа, который нарушает правилоDFA, но я не могу придумать другого решения.

Ответы на вопрос(2)

Ваш ответ на вопрос