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