最小化有限自動機有什么好處？

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。

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