最小化离散有限自动机是计算机科学中的standard problem。最小化有限自动机有什么好处？这只是一个学术问题吗？
答案 0 :(得分：1)
最小化有限自动机的主要原因是节省实施成本。当研究有限自动机时，它是关于实现所研究功能的机器。当逆变器或门或存储器组件由一个或多个真空管组成时，http://en.wikipedia.org/wiki/Vacuum_tube - 耗费金钱，消耗功率并占用相当大空间的设备，你真的，真的想减少管子的数量和之间的连接它们。
即使转向固态实施，房地产也常常受到关注。如果一个特定的有限自动机在系统中经常被重复使用，优化FA会对芯片产量产生很大的好处。
答案 1 :(得分：1)
最小化自动机总是更可取的：（1）高效（相同的算法，如果你应用最小化的自动化）（2a）需要更少的元素来实现（2b）更小的尺寸（2c）更便宜（3）有时显而易见的回答（冗余状态）可能是不必要复杂的原因）