Kaldi WFST確定化算法

WFST確定化算法 因爲NFA的狀態轉移不確定，不適合直接做語音識別，在算法實現時往往需要回溯，所以一般使用確定化算法將NFA轉換爲DFA。確定化算法主要是爲了去除空邊以及合併具有相同輸入的公共邊，最終使每個狀態對某一個具體的輸入，只有一個確定的輸出，且每個狀態沒有空轉移，如此可以極大的提升搜索的效率。Kaldi中採用的確定化算法叫「子集構造法」，該算法原本是爲了處理FSA的確定化，然而，Kald

>>阅读原文<<