我只是为一个词汇构建了一个trie，然后我发现有许多分支共享相同的结构。我想将它们组合在一起成为一个DAWG。
我将使用什么算法将 trie 转换为 DAWG？
问问题
1715 次
1 回答
4
将 trie 转换为 DAWG 的标准算法通过将 trie 视为确定性有限自动机，然后将 trie 转换为最小状态 DFA 来工作。
有许多算法可以执行这种转换。我最熟悉的算法是 Hopcroft 算法，它通过查找可区分状态对并将不可区分状态组合在一起来工作。
希望这可以帮助！
于 2013-04-05T05:00:02.113 回答