NFA的确定化(NFA->DFA)(完整可运行代码)
本程序的目的数据结构是一个储存所有子集集合的一个结构体,包含子集中所有的状态,利用邻接表实现。算法正如书上所说,子集构造算法如下:假定所构造的子集族为C,即C=(T1,T2,,...TI),其中T1,T2,,...TI为状态K的子集。(1)开始,令-closure(K0)为C中唯一成员,并且它是未被标记的。(2)while(C中存在尚未被标记的子集T)do{标记T;for每个输入字母ado{U:=-closure(move(T,a));ifU不在C中then将U作为未标记的子集加在C中}}
用户评论
推荐下载
-
计算NFA中ε闭包
计算NFA中各个状态的闭包,从键盘上输入一个NFA的描述信息(输入格式自行定义),将 该NFA的描述信息保存到合适的数据结构中,然后计算出NFA中每个状态的ε_closure。
11 2020-08-31 -
Rexg2NFA.zip
正规式转NFA程序 平台:qt4.0,ubuntu18.04 语言:c++ 全中文注释过程。
10 2021-04-16 -
CS361NFA源码
CS361 --- NFA
7 2021-02-23 -
Laboratorio1_NFA实验室1计算理论申请NFA源码
实验室1_NFA 实验室1-计算机理论 申请NFA 该组的每个成员都将在Branches文件夹中创建一个分支,并在该文件夹中创建将使用的文件。 Seguir los siguientes pasos:
9 2021-05-01 -
SSM整合完整代码可运行
SSM整合完整代码可运行,数据库文件也有,增删查改适合学习参考
6 2020-12-02 -
编译原理课设正则表达式正规式NFA DFA等
编译原理课设正规式,正规文法,NFA,DFA有实验报告的指导,总结体会和要求。
23 2019-05-21 -
NFA DFA_GFA_RE自动机转正则表达式
计算理论课程作业,实现不确定状态又穷自动机到正则表达式的转换
24 2019-05-04 -
由NFA状态转换表到DFA状态转换表C语言实现
通过数的操作有NFA的状态转换表得到DFA的状态转换表
31 2019-07-25 -
正规式转化成NFA
因为在词法分析时为了分析的方便我们有时要用到正规式,有时要用到DFA,而有时可能还要用到NFA。这三种工具在词法分析时互相参照,互相补充。词法分析器的自动产生语言LEX编译器的工作过程是首先根据正规式
52 2019-05-04 -
正规表达式转NFA
编译原理中的正规表达式转NFA,比较完美,不过没有判断点连接符号和正闭包。
19 2019-05-04
暂无评论