Computer science 最小化有限状态自动机

Computer science 最小化有限状态自动机,computer-science,finite-automata,turing-machines,computation-theory,Computer Science,Finite Automata,Turing Machines,Computation Theory,我正在尝试最小化此DFA: 以下是我的最小化DFA: 我说得对吗? 谢谢 这是家庭作业。我们可以讨论家庭作业。我不是在问答案,我只是想知道我是否在正确的轨道上,因为这是我第一次处理状态机。不,你提出的解决方案不正确;您可以看到,您构建的dfa可以接受(否则是不可接受的)字符串“aac”,这意味着您不能连接状态(11,15,17)和(15,17) 看看原始的DFA,我想不出任何少于6个状态的解决方案;但这又一次毫无意义;) 这似乎更适合你。另外,你可以上传图片,所以,请不要发布链接到某个时候会消亡

我正在尝试最小化此DFA:

以下是我的最小化DFA:

我说得对吗? 谢谢


这是家庭作业。我们可以讨论家庭作业。我不是在问答案,我只是想知道我是否在正确的轨道上,因为这是我第一次处理状态机。

不,你提出的解决方案不正确;您可以看到,您构建的dfa可以接受(否则是不可接受的)字符串“aac”,这意味着您不能连接状态(11,15,17)和(15,17)


看看原始的DFA,我想不出任何少于6个状态的解决方案;但这又一次毫无意义;)

这似乎更适合你。另外,你可以上传图片,所以,请不要发布链接到某个时候会消亡的网站。这个问题似乎是离题的,因为它是关于一般计算机科学的。