如何找到 DFA 的正则表达式
How to find a Regular Expression for DFA
谁能告诉我如何找到 DFA 的正则表达式。我看了很多资料,但对此我仍然感到困惑。
here is my picture
例如,对于上面的这张图片,我没有看到任何规则,因为可以有任意数量的 0 或 1。我唯一知道的是所有字符串都必须以 1 结尾。
任何从结束状态开始的有效循环都可以执行零次或多次。使用用于到达目标状态的选项启动正则表达式。然后有一对返回目标状态的循环选项,因此这是一个或表达式被使用零次或多次。
我可以给出答案,但看起来很像作业。
谁能告诉我如何找到 DFA 的正则表达式。我看了很多资料,但对此我仍然感到困惑。 here is my picture
例如,对于上面的这张图片,我没有看到任何规则,因为可以有任意数量的 0 或 1。我唯一知道的是所有字符串都必须以 1 结尾。
任何从结束状态开始的有效循环都可以执行零次或多次。使用用于到达目标状态的选项启动正则表达式。然后有一对返回目标状态的循环选项,因此这是一个或表达式被使用零次或多次。
我可以给出答案,但看起来很像作业。