Kaldi WFST最小化算法

WFST最小化算法 最小化算法主要是在保證DFA識別的語言不變的條件下，將DFA中等價狀態合併，減少狀態數、轉移邊數，簡化DFA結構，從而減少存儲空間和運算時間。比較有名的最小化算法有Moore，Hopcroft以及Brzozowski等，本章主要針對Hopcroft算法進行優化。WFST Hopcroft最小化算法原理 Hopcroft算法在初始階段將所有狀態劃分爲終結狀態和非終結狀態兩個等價類

>>阅读原文<<