最小化离散有限自动机是计算机科学中的标准问题。最小化有限自动机有什么好处？只是学术问题吗？
问问题
1043 次
2 回答
1
最小化自动机总是更可取：（1）高效（如果您应用最小化自动机，则使用相同的算法）（2a）需要更少的元素来实现（2b）尺寸更小（2c）更便宜（3）有时很容易回答（冗余状态可能是原因不必要的复杂性）
于 2013-05-19T06:33:05.677 回答
1
最小化有限自动机的主要原因是为了节省实现成本。当研究有限自动机时，是关于实现所研究功能的机器。当逆变器或门或存储器组件由一个或多个真空管组成时，http ://en.wikipedia.org/wiki/Vacuum_tube - 设备成本高、耗电且占用大量空间时，您真的非常想减少管的数量和它们之间的连接。
即使转向固态实施，房地产通常也是一个问题。如果一个特定的有限自动机在系统中被频繁重用，那么优化 FA 会为芯片良率带来巨大收益。
于 2013-05-18T12:30:29.623 回答