1

我试图最小化这个 DFA：http: //img145.imageshack.us/img145/3006/dfac.png

这是我最小化的 DFA：http: //img195.imageshack.us/img195/4131/mdfa.png

我对么？谢谢

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

4

1 回答 1

0

不，您提出的解决方案不正确；您看到您构建的 dfa 可以接受（否则不可接受的）字符串“aac”，这意味着您不能加入状态 (11,15,17) 和 (15,17)。

查看原始 DFA，我想不出少于 6 个状态的任何解决方案；但这又没有任何意义；）。

于 2011-04-04T17:16:22.353 回答