У меня есть несколько вопросов относительно исключения состояния и терминологии.
В приведенном выше примере показан DFA с принимающим состоянием, в котором вы должны начать с символа 0 и закончить с 1.
Если бы мне нужно было преобразовать его в регулярное выражение, верхнее значение было бы
Вот моя проблема, я понятия не имею, как добавить верхнюю и нижнюю части в одно выражение. Я также не совсем уверен, как дальше исключить символ q2 1.
Будет ли это 0(0*(0+1))1* ?
Спасибо всем, кто может помочь!
(0+1+)+
для верхней диаграммы (я использую0+
для демонстрации00*
. Знак плюс здесь не означает|
). И второй будет10*1+[10]*
([10]
означает(0|1)
. Опять же, знак плюс здесь не обозначает|
) - person revo   schedule 04.12.20181
), поскольку он никогда не должен приводить к состоянию принятия. - person Corion   schedule 04.12.2018