这个 FSA 转换图是否正确?

问题描述

我遇到了这个问题,我必须解决这个问题,我必须设计一个转换图来接受字符串 A,其中 A 是在集合 {0,1} {{1} 的任何位置具有子字符串 101 的任何字符串}.我解决了它并设计了机器并在在线工具上绘制它但不幸的是我正在学习的材料没有任何书面解决方案供我检查,所以我想在这里检查我的答案是否正确,因为谷歌给了我各种答案,没有一个像我的。

enter image description here

现在的想法是,图表永远持续下去,在状态之间交替,直到遇到连续的输入 101,然后它最终处于最终状态 q4,在该状态下可以自由地继续接收任何输入直到结束的字符串。我做的对吗?

提前致谢。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)