有限状态机过度状态

Question

我有有限状态机。 我的正则表达式为：\+[0-9]+\+%\+[0-9]+ 问题是q3处于过度状态（与q1相同）我想知道如何绕过它。 我应该简单地将q3重命名为q1还是什么？ 谢谢。

EOS - 字符串的结尾。 如果你不记得RegX。 这基本上意味着接受的字符串将是：＆＃34; +[0-9]（[0-9]任意次数，但至少有一次。）+%+[0-9]＆＃34;（[0-9 ]任何时间，但至少一个）

UPD1新FSM，质疑相同：q4与q2相同如何克服？

Answer 1

这里确实没有问题。你写的是q 4“与”q 2相同，但事实并非如此：如果你给它+%+，它们中只有一个会导致q 3，如果你给它结束，它们中只有一个会导致q 5串。因此，它们必须由不同的内部状态来表示。