2025年11月10日
另类 DFA 最小化算法：有限状态自动机算法界的“新优选”
摘要： 国内互联网上常见的 Hopcroft 算法常常被用于解决 DFA 最小化问题，在此我们介绍另一种更易于实现的 DFA 最小化算法。 在本算法中，每一个节点有对应 \(c_i\in\{0,1\}\)，表示其是否为终止态。进一步的，可以扩展为 \(c_i\in\mathbb{N}\) 的情况。 DFA 阅读全文
posted @ 2025-11-10 11:53 hhoppitree 阅读(176) 评论(1) 推荐(2)