标签: state-machine
有人能告诉我如何为DFA找到正则表达式。我阅读并观看了许多材料,但我仍然对此感到困惑。 here is my picture
例如,上面的这张图片我没有看到任何规则,因为可以有任意数量的0或1。我唯一知道的是所有字符串必须以1结尾。
答案 0 :(得分:0)
任何有效的结束状态循环都可以完成零次或多次。使用进入目标状态的选项启动正则表达式。然后有一对循环选项可以回到目标状态,这样就可以使用或者使用零次或多次的表达式。
我可以给出答案,但它看起来很像家庭作业。