如何找到DFA的正则表达式



谁能告诉我如何找到一个DFA的正则表达式?我阅读和观看了很多资料,但我仍然对此感到困惑。这是我的照片

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

任何从结束状态开始的有效循环都可以执行0次或多次。用到达目标状态的选项启动正则表达式。然后有一对循环选项返回到目标状态,因此这是一个使用零次或多次的or表达式。

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

最新更新