output - build 摩尔机器

标签 output finite-automata computation boyer-moore transducer-machines

我有一个家庭作业问题:

Construct a Moore machine that takes a string consisting of a's b's and c's as input and outputs a string containing 1 at the end of each substring abc and a 0 in all other positions. e.g. input, aabcb produces output, 000010

我尝试过构建,但已经走进了死胡同。这是我的尝试: enter image description here

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

编辑:休息一下并重做。我认为这是正确的,除非有人可以告诉我:

enter image description here

最佳答案

解决方案。只需要清楚地思考即可。

The solution

关于output - build 摩尔机器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25476330/

相关文章:

c - 将 stdout 和 stderr 重定向到同一个文件并恢复它

控制台和文件上的 Python 输出

computer-science - 用有限状态自动机表示吃 bean 人

python - 在 python 中实现数据日志的派生

theory - 计算理论中的重要主题

Powershell 不显示 PSCustomObjects(或其他对象)的某些属性

c - 为什么我的 C 代码不产生输出?

user-interface - 状态机和用户界面正常工作-有任何示例/经验吗?

neural-network - 图灵完备性有多大用处?神经网络图灵完备吗?

java - 如何估计验证时间