NFA确定化 技术资料

实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，N…

NFA的确定化是编译过程中一个重要的部分，由于本程序的输入很多，而且有多种格式的输入，所以输入时必须非常小心细致。本程序比较复杂，需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话：＂难事破与易＂，再复杂的事，拆成…

求正规表达式到NFA（不确定的有限自动机），NFA到DFA及DFA（有限自动机）的最小化 有注释。

正则式转化为NFA

实现DFA转化为NFA，功能比较简单，但程序结构比较合理

只是一个简单的确定按钮，图案改变为常见视频播放的暂停开始png图案。取消显示标签和标题。

Transformation_NFA_to_DFA 不确定有限自动机NFA到有限自动机DFA的转换

正规(则)表达式转化为NFA，DFA，DFA最小化，显示结果和过程

此程序可以把编译原理中的不确定的有限自动机确定化，是编译中课程设计的内容

有限自动机的确定化及化简 1、更正了 DFA_simplify2 中的错误 2、增加新旧状态对照表 ds_temp --NFA转DFA -- 输入字符 -- 要求 id 必须从 1 开始连续递增