包含 1101 作为子字符串的 DFA
DFA that contains 1101 as a substring
我必须绘制一个 DFA，它接受包含 1101 的所有字符串集作为其中的子字符串。我自己试了一个，但想确定它是否正确，但由于我是新用户，所以无法附上图片。
谢谢
这是一个简单的 DFA。它需要 5 个状态。
- 状态 0 :
- 收到 1 从状态 0 移动到状态 1
- 收到 0 后保持状态 0
- 状态 1：
- 收到 1 从状态 1 移动到状态 2
- 收到 0 从状态 1 移动到状态 0
- 状态 2：
- 收到 0 从状态 2 移动到状态 3
- 收到 1 后保持状态 2
- 状态 3：
- 收到 1 从状态 3 移动到状态 4
- 收到 0 从状态 3 移动到状态 0
- 状态 4：
- 收到 1 后保持状态 4
- 收到 0 后保持状态 4
所以它看起来像
我必须绘制一个 DFA，它接受包含 1101 的所有字符串集作为其中的子字符串。我自己试了一个，但想确定它是否正确，但由于我是新用户，所以无法附上图片。
谢谢
这是一个简单的 DFA。它需要 5 个状态。
- 状态 0 :
- 收到 1 从状态 0 移动到状态 1
- 收到 0 后保持状态 0
- 状态 1：
- 收到 1 从状态 1 移动到状态 2
- 收到 0 从状态 1 移动到状态 0
- 状态 2：
- 收到 0 从状态 2 移动到状态 3
- 收到 1 后保持状态 2
- 状态 3：
- 收到 1 从状态 3 移动到状态 4
- 收到 0 从状态 3 移动到状态 0
- 状态 4：
- 收到 1 后保持状态 4
- 收到 0 后保持状态 4
所以它看起来像