识别正规式,将其转化为nfa,然后转化为dfa
标签: 识别 正
上传时间: 2015-12-25
上传用户:rocketrevenge
编译原理试验,dfa简单编译器,以定义好正则式(a|b)*ab,输入字符串,可以判断是否可以接受。
标签: 编译原理
上传时间: 2014-12-01
上传用户:bruce5996
这是一个编译原理中的一个技术,将已有的nfa转换为dfa的程序
上传时间: 2013-12-01
上传用户:lxm
编译课程设计,有穷自动机的确定化与最小化,完成了dfa,NFA,RE之间的相互转化和dfa的最小化
标签: 编译
上传时间: 2016-03-13
上传用户:wpt
正则表达式到NFA,NFA到dfa的JAVA实现,图形表示结果。
标签: NFA 正 表达式
上传时间: 2014-01-12
上传用户:叶山豪
此程序是经过查阅相关资料,完全个人所作,没有仿照任何其它的编译器源代码。感受最深的是“模块化设计”,构造语法阶段的dfa时,第一次想从整体上构造一个dfa,但是越来越复杂,以至到最后无法进行下去;然后把它分成说明语句、表达式、布尔表达式、和句法四个部分,分别构造各自的dfa,并设置相应的入口,最后把四个dfa合并起来就可以了。 通过本次实验大作业,巩固了我C程序编程的基本能力,对指针、链表的操作更加熟练。最重要的是本学期的编译实验加深了我对《编译原理》这门课程的理解。
标签: 程序
上传时间: 2013-12-30
上传用户:aix008
由输入的正规式自动生成NFA,再转换为dfa。再对指定的文件进行处理。找出该文件中与正规式匹配的子串。
标签: NFA 输入 正 自动生成
上传时间: 2013-12-17
上传用户:Miyuki
扫描样本字符串,转换成NFA,继续转换,成为dfa,验证此字符串。
标签: 样本 字符串
上传时间: 2013-12-21
上传用户:dongbaobao
输入正则表达式,转化为NFA,dfa,从测试文档中找出最大匹配子串
标签: 输入 正 表达式
上传时间: 2013-12-10
上传用户:refent
输入一个正则表达式,输出相应的NFA图,NFA转换为dfa(得到的dfa图要求用画图方法完成并要求先产生子集构造表出来再画dfa图),dfa最小化(也要求用画图方法完成)
上传时间: 2017-01-30
上传用户:懒龙1988