- 博客(0)
- 资源 (21)
- 收藏
- 关注
RSS订阅简单的扫雷程序，不在于扫雷本身主要在于里面的一个 扫描线种子填充算法
随便写的程序，一个简单的扫雷小程序，并不在于游戏本身，主要是实现里面的点到无雷区时，进行的经典填充算法：扫描线种子填充算法。
2010-09-15
THOMPSON 算法的实现
编译原理实验：
掌握THOMPSON 算法原理和方法
输入字母表∑上的一个正规表达式r。，输出接受L（r）的NFA
规则1：
对ε构造NFA
Start ε
规则2：
对于∑中的每个符号a构造NFA
Start a
规则3：
如果N（）和N（）是正规表达式s和t的NFA
（a）、对于正规表达式s|t，可构造复合的NFA N（s|t）如下：
N（s）
ε ε
Start
ε
N（t） ε
（b）、对于正规表达式st，可构造复合的NFA N（st）如下：
Start N（t） N（s）
（c）、对于正规表达式s*，可构造复合的NFA N（s*）如下：
ε
start ε N（s） ε
ε
（d）、对于正规表达式（s），可使用N（s）本身作为它的NFA
2010-07-18
NFA转DFA 非确定有限自动机确定化（利用子集法构造DFA）
编译原理课程中实验：
非确定有限自动机确定化的方法和过程
还存在的小问题：继承状态集合的丢失，即从二级继承状态集合开始，没有将上继状态集合名字打印出来，由于时间问题，没有做进一步的处理。
2010-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人