34、语法推理算法的多领域应用与研究进展

语法推理算法的多领域应用与研究进展

1. MATLAB 中的语法推理算法实验

在语法推理算法的研究中，MATLAB 展现出了强大的适用性。通过 MATLAB GI ToolBox 进行了一系列实验，包括对 RPNI 和 EDSM 算法在不同目标 DFA 大小和样本大小下的执行，以及对学习 k - 可测试机器的实验。

1.1 RPNI 和 EDSM 算法实验

实验记录了不同 DFA 大小和样本大小下 RPNI 和 EDSM 算法的准确率和时间成本，具体数据如下表所示：
| 样本大小 | 200 | | 500 | | 1000 | | 5000 | |
| — | — | — | — | — | — | — | — | — |
| DFA 大小 | RPNI | EDSM | RPNI | EDSM | RPNI | EDSM | RPNI | EDSM |
| 3 | 99.17 (a)
0.49 (t) | 99 (a)
0.44 (t) | 100 (a)
0.48 (t) | 99.28 (a)
2.25 (t) | 99.33 (a)
1.03 (t) | 100 (a)
1221.6 (t) | 99.17 (a)
43.12 (t) | 100 (a)
23.09 (t) |
| 5 | 100 (a)
0.50 (t) | 77.94 (a)
639.59 (t) | 92.28 (a)
511.67 (t) | 100 (a)
31.84 (t) | 99.78 (a)
2.28 (