最小化有限自动机有什么好处？

Question

最小化离散有限自动机是计算机科学中的标准问题。 最小化有限自动机有什么好处？ 只是学术问题吗？

Answer 1

最小化有限自动机的主要原因是节省实施成本。 在研究有限自动机时，是针对实现了所研究功能的机器而言的。 当逆变器，门或内存组件由一个或多个真空管组成时， http：//en.wikipedia.org/wiki/Vacuum_tube-既要花钱，消耗功率又要占用相当大空间的设备，您确实真的想减少管的数量及其之间的连接。

即使采用固态设备，房地产仍然是一个问题。 如果特定的有限自动机经常在系统中重复使用，则优化FA会大大提高芯片产量。

Answer 2

最小化自动机总是可取的：（1）高效（如果在最小化自动上应用相同的算法）（2a）需要较少的元素来实现（2b）较小的尺寸（2c）便宜（3）有时很明显可以回答（冗余状态可能是原因不必要的复杂性）

Answer 3

有限自动机的最小化有助于减少编译时间，因为它删除了相同的操作。

当我们最小化一个表达式时，我们倾向于删除未使用的状态，或者我们将两个或多个状态合并到一个等效的 state 中，这可能会产生相同的 output。 像这样合并状态应该产生一个更小的自动机，它完成与我们原来的任务完全相同的任务。 （这里不可达状态被删除，并检查状态是否可区分。如果不可区分，则合并状态，否则状态被唯一表示）。

由于它减少了编译时间，从而提高了程序的处理速度。 运行一个比其他程序快一两秒的程序，可以大大增加程序的 scope。 因此，最小化在此过程中非常重要。

Answer 4

首先，有限自动机的最小化对于使编译器执行得更快非常有用，因为它消除了相同的操作。

当我们最小化一个表达式时，我们将两个或多个状态合并为一个等效的 state。

像这样合并状态应该产生一个更小的自动机，它完成与我们原来的任务完全相同的任务。

这对于减少整个编译时间并最终提高程序的处理速度是非常必要的。

运行一个比其他程序快一两秒的程序，可以大大增加程序的 scope。

因此，最小化在此过程中非常重要。