gpt4 book ai didi

automata - 包含 1101 作为子字符串的 DFA

转载 作者:行者123 更新时间:2023-12-02 22:03:18 58 4
gpt4 key购买 nike

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

谢谢

最佳答案

这是一个简单的 DFA。它需要 5 个状态。

  1. 状态0:
    • 收到 1 后从状态 0 移动到状态 1
    • 收到 0 后保持状态 0
  2. 状态1:
    • 收到 1 次从状态 1 移动到状态 2
    • 收到 0 后从状态 1 转移到状态 0
  3. 状态 2:
    • 收到 0 后从状态 2 转移到状态 3
    • 收到 1 后,停留在状态 2
  4. 状态 3:
    • 接收到从状态 3 到状态 4 的 1 次移动
    • 收到 0 后从状态 3 转移到状态 0
  5. 状态 4:
    • 收到 1 条停留在状态 4 的信息
    • 收到 0 后,保持状态 4

所以它看起来像

关于automata - 包含 1101 作为子字符串的 DFA,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45937385/

58 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com