我必须绘制一个 DFA,它接受包含 1101 作为子字符串的所有字符串的集合。我自己尝试了一个,但想确定它是否正确,但无法附加图像,因为我是新用户。
谢谢
最佳答案
这是一个简单的 DFA。它需要 5 个状态。
- 状态0:
- 收到 1 后从状态 0 移动到状态 1
- 收到 0 后保持状态 0
- 状态1:
- 收到 1 次从状态 1 移动到状态 2
- 收到 0 后从状态 1 转移到状态 0
- 状态 2:
- 收到 0 后从状态 2 转移到状态 3
- 收到 1 后,停留在状态 2
- 状态 3:
- 接收到从状态 3 到状态 4 的 1 次移动
- 收到 0 后从状态 3 转移到状态 0
- 状态 4:
- 收到 1 条停留在状态 4 的信息
- 收到 0 后,保持状态 4
关于automata - 包含 1101 作为子字符串的 DFA,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45937385/