如何为DFA查找正则表达式

时间:2015-10-21 14:55:21

标签: state-machine

有人能告诉我如何为DFA找到正则表达式。我阅读并观看了许多材料,但我仍然对此感到困惑。 here is my picture

例如,上面的这张图片我没有看到任何规则,因为可以有任意数量的0或1。我唯一知道的是所有字符串必须以1结尾。

1 个答案:

答案 0 :(得分:0)

任何有效的结束状态循环都可以完成零次或多次。使用进入目标状态的选项启动正则表达式。然后有一对循环选项可以回到目标状态,这样就可以使用或者使用零次或多次的表达式。

我可以给出答案,但它看起来很像家庭作业。