Kaldi WFST最小化算法

WFST最小化算法 最小化算法主要是在保证DFA识别的语言不变的条件下，将DFA中等价状态合并，减少状态数、转移边数，简化DFA结构，从而减少存储空间和运算时间。比较有名的最小化算法有Moore，Hopcroft以及Brzozowski等，本章主要针对Hopcroft算法进行优化。WFST Hopcroft最小化算法原理 Hopcroft算法在初始阶段将所有状态划分为终结状态和非终结状态两个等价类

>>阅读原文<<