正则表达式转换为NFA再转换为DFA,并附原理介绍
资源简介:正则表达式转换为NFA再转换为DFA,并附原理介绍
上传时间: 2013-12-26
上传用户:q123321
资源简介:Java 实现的NFA,输入正则表达式,得到NFA图形表示的结构
上传时间: 2016-06-30
上传用户:gut1234567
资源简介:Lex是美国Bell实验室用C语言研制的一个词法分析程序自生成工具。它的基本原理就是使用正则表达式扫描匹配文本,并为每一个匹配模式定义一些操作,当用C语言作宿主语言时,这些操作都由C语言实现。一种匹配的正则表达式可能会包含相关的动作。这一动作可能还包...
上传时间: 2013-12-19
上传用户:sqq
资源简介:正则表达式转换为有穷自动机的算法,用c语言编写的。
上传时间: 2016-03-27
上传用户:royzhangsz
资源简介:输入一个正则表达式,输出相应的NFA图,NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图),DFA最小化(也要求用画图方法完成)
上传时间: 2017-01-30
上传用户:懒龙1988
资源简介:可以实现简单正则表达式向确定行自动机的转换
上传时间: 2013-12-06
上传用户:372825274
资源简介:这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一...
上传时间: 2016-06-22
上传用户:wangchong
资源简介:输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;E,空串;O,空集 然后程序将生成 相应的NFA,以及化简之后的DFA,最后再输入一个字符串,程序判断它是否满足该正则表达式
上传时间: 2015-02-23
上传用户:woshini123456
资源简介:程序用JAVA语言编写, 综合利用图结构和堆栈结构进行数据组织和处理. 可以进行正则表达式到NFA的转化, 并能用图形直观的表示. 对正则表达式有一些约定, 就是可以用单个字符表示输入, 也可以用 ‘ ‘ 连接起来的一串字符进行输入. 有基本的表达式以及由基本...
上传时间: 2015-05-26
上传用户:金宜
资源简介:可以了吧 正则表达式的应为教程 漫漫啃吧
上传时间: 2016-02-12
上传用户:yulg