DFA 到 RE 的转换但是如果 init 和 final state 相同怎么办？

Question

我想不出我该如何解决这个问题。 你们能帮帮我吗？

Answer 1

You can transform this DFA into an equivalent NFA by adding in a new start state that ε-transitions into the old start state, then adding a new accepting state with an ε-transition from the old accepting state. 这样，您不必处理开始和接受状态相同的情况，并且这样做您没有更改自动机的语言。