虫虫首页|资源下载|资源专辑|精品软件
登录|注册

nfa

  • 输入一个正则表达式

    输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;E,空串;O,空集 然后程序将生成 相应的nfa,以及化简之后的DFA,最后再输入一个字符串,程序判断它是否满足该正则表达式

    标签: 输入 表达式

    上传时间: 2015-02-23

    上传用户:woshini123456

  • 编译原理课程设计详细文档

    编译原理课程设计详细文档,包含nfa->DFA,DFA的最小化。

    标签: 编译原理 文档

    上传时间: 2013-12-23

    上传用户:思琦琦

  • k中心点 编制和调试一个程序

    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

    对给定的正规式r1、r2,已知它们的nfa分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序,由此程序构造正规式r1r2(连接运算)的nfa(将其状态转换矩阵及初态、终态信息保存在指定文件中)。

    标签:

    上传时间: 2017-01-27

    上传用户:朗朗乾坤

  • 输入一个正则表达式

    输入一个正则表达式,输出相应的nfa图,nfa转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图),DFA最小化(也要求用画图方法完成)

    标签: 输入 表达式

    上传时间: 2017-01-29

    上传用户:懒龙1988