【问题标题】:DFA -> RE using State Elimination [closed]DFA - > RE使用状态消除[关闭]
【发布时间】:2013-06-05 14:06:49
【问题描述】:

谁能向我解释如何使用“状态消除”方法将此 DFA 转换为正则表达式。我在网上看了,但我看到的几个例子不太明白。

谢谢。

【问题讨论】:

  • 这个问题与 SO 无关,因为它更多的是关于 CS 理论而不是实际编程。此类问题的正确站点是 cs.stackexchange.com。但是,即使访问了正确的 stackexchange 站点,我也建议您更好地告诉我们您不了解的内容。仅仅要求另一种解释可能不会得到你想要的。
  • @GGordonWorleyIII。绝对不是题外话。这些类型的问题在现实世界的编程中一直出现。但是,如果您只是将代码片段插入框架的脚本猴子,那么您将不会知道这一点。抱歉,有些人必须为真正的软件设计挺身而出。

标签: regex dfa


【解决方案1】:

首先将边缘转换为 RE

消除状态 1

注意边从 3 --> 3

结果 = (0+10)*11(0+1)*

【讨论】:

    猜你喜欢
    • 2019-05-05
    • 2020-06-03
    • 1970-01-01
    • 2020-02-28
    • 1970-01-01
    • 1970-01-01
    • 2020-07-12
    • 2013-11-17
    相关资源
    最近更新 更多