代码之家  ›  专栏  ›  技术社区  ›  Waqar Danish

包含1101作为子字符串的DFA

dfa automata
  •  3
  • Waqar Danish  · 技术社区  · 7 年前

    我必须绘制一个DFA,它接受包含 作为其中的子字符串。我自己尝试了一个,但想确定它是否正确,但无法附加图像,因为我是一个新用户。

    谢谢

    1 回复  |  直到 7 年前
        1
  •  2
  •   Mathews Sunny Vivek Mehta    7 年前

    1. 状态0:
      • 接收到1时,从状态0移动到状态1
    2. 状态1:
      • 收到1后,从状态1移动到状态2
      • 接收到0时,从状态1移动到状态0
    3. 状态2:
      • 收到1时,保持状态2
    4. 状态3:
      • 收到1后,从状态3移动到状态4
    5. 状态4:
      • 收到1时,保持状态4
      • 收到0时,保持状态4

    推荐文章
    Waqar Danish  ·  包含1101作为子字符串的DFA
    7 年前
    Daryl Ivan Empuerto Hisola  ·  使用Cytoscape JS的自动机模拟器
    7 年前
    smwikipedia  ·  如何理解为ANTLR语法生成的ATN图?
    7 年前
    Sitansu  ·  有可能设计一个接受无理数的自动机吗?
    9 年前
    hashes4merkle  ·  构造有限自动机证明L是正则的
    10 年前
    关于  
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号