输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;E,空串;O,空集 然后程序将生成 相应的nfa,以及化简之后的DFA,最后再输入一个字符串,程序判断它是否满足该正则表达式
上传时间: 2015-02-23
上传用户:woshini123456
编译原理课程设计详细文档,包含nfa->DFA,DFA的最小化。
上传时间: 2013-12-23
上传用户:思琦琦
k中心点 编制和调试一个程序,它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。 1.把正规式转换为nfa 2.将nfa确定化为DFA • #作为正规式的终止符 • 考虑复合正规式 • 开始状态号为0
上传时间: 2014-08-12
上传用户:lps11188
识别正规式,将其转化为nfa,然后转化为dfa
上传时间: 2015-12-24
上传用户:rocketrevenge
这是一个编译原理中的一个技术,将已有的nfa转换为dfa的程序
标签: 编译原理
上传时间: 2013-11-30
上传用户:lxm
编译课程设计,有穷自动机的确定化与最小化,完成了DFA,nfa,RE之间的相互转化和DFA的最小化
标签: 编译
上传时间: 2016-03-13
上传用户:wpt
扫描样本字符串,转换成nfa,继续转换,成为DFA,验证此字符串。
上传时间: 2013-12-21
上传用户:dongbaobao
输入正则表达式,转化为nfa,DFA,从测试文档中找出最大匹配子串
上传时间: 2013-12-09
上传用户:refent
对给定的正规式r1、r2,已知它们的nfa分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序,由此程序构造正规式r1r2(连接运算)的nfa(将其状态转换矩阵及初态、终态信息保存在指定文件中)。
标签: 正
上传时间: 2017-01-27
上传用户:朗朗乾坤
输入一个正则表达式,输出相应的nfa图,nfa转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图),DFA最小化(也要求用画图方法完成)
上传时间: 2017-01-29
上传用户:懒龙1988