Kaldi WFST确定化算法

WFST确定化算法 因为NFA的状态转移不确定，不适合直接做语音识别，在算法实现时往往需要回溯，所以一般使用确定化算法将NFA转换为DFA。确定化算法主要是为了去除空边以及合并具有相同输入的公共边，最终使每个状态对某一个具体的输入，只有一个确定的输出，且每个状态没有空转移，如此可以极大的提升搜索的效率。Kaldi中采用的确定化算法叫“子集构造法”，该算法原本是为了处理FSA的确定化，然而，Kald

>>阅读原文<<