构建摩尔机器

Question

我有一个作业问题：

构造一个摩尔机器，它接受一个由 a's b's 组成的字符串 和 c's 作为输入，并在每个末尾输出一个包含 1 的字符串 子串 abc 和所有其他位置的 0。例如输入，aabcb 产生输出，000010

我尝试构建，但我走到了死胡同。这是我的尝试：

如你所见，我无法创建字符串 cccb，而 'abc' 可以输出 0。我觉得我把这个简单的问题复杂化了。

编辑：休息一下，重新做。我认为这是对的，除非有人可以告诉我否则：

Answer 1

解决方案。只是需要想清楚。

Answer 2

我会尽力帮助你而不破坏答案：

• 为什么要使用第二个循环（下三角形）？
• 您将如何实现一台在找到子序列后成功停止的机器？
• 您需要做什么才能使其无限期运行？说服自己，匹配子序列的错误等同于初始状态。

我只使用四个状态解决了它，但也许只有三个状态的解决方案。应该清楚的是，你不能做得比这更好。