搜索资源列表
DFAv1
- 关于有穷自动机和正则表达式相互转化的程序,并完成有穷自动机的确定化和最小化。-on Finite Automata and Regular expressions are transformed into each other procedures, and complete the DFA and the determination of the smallest.
shiyan2
- 本程序主要是使用“子集法”实现NFA的确定化,使用“分割法”实现DFA的最小化,在本程序中用到的主要的数据结构是数组,这些数组是用来存放NFA的初始状态集,及确定化和最小化后的状态矩阵。-This procedure is mainly the use of " sub-set method" to achieve the determination of NFA, the use of " segmentation" to achieve a minimum