所有程序不向仓库写入编译产物(构建目录在临时目录,退出自动清理)。
dfa_min.c:实现表填充(\(O(k n^2)\))、Moore 分区精化、Hopcroft 小半入队分区精化与 Brzozowski 双重反转确定化;对文中 6 状态和 4 状态示例以及 200 组随机分层 DFA 做等价性与同构差分验证,并测量 \(n \in [50, 4000]\)、\(k \in \{2, 8\}\) 下的计数代价与绑核中位耗时。plot_dfa_bench.py:由results/dfa_scaling.csv生成../dfa-worklist-scaling.svg。run.sh:用gcc -O2 -Wall -Wextra与 ASan/UBSan 运行全部校验与基准,并重绘 SVG。
运行命令:
cd reproduce && bash run.sh源码下载
本文相关源码已整理,共 3 个文件。