包含1101作为子字符串的DFA

时间:2017-08-29 10:58:57

标签: automata dfa

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

由于

1 个答案:

答案 0 :(得分:2)

这是一个简单的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:
    • 接收1从州3移至州4
    • 接收0从状态3移动到状态0
  5. 州4:
    • 收到1留在州4
    • 收到0留在州4
  6. 所以它看起来像