这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机nfa的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本正则表达式, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b 使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to nfa就可以了。
上传时间: 2016-06-22
上传用户:wangchong
正则表达式转换为nfa再转换为DFA,并附原理介绍
上传时间: 2013-12-25
上传用户:q123321
Java 实现的nfa,输入正则表达式,得到nfa图形表示的结构
上传时间: 2016-06-30
上传用户:gut1234567
Transformation_nfa_to_DFA 不确定有限自动机nfa到有限自动机DFA的转换
标签: Transformation_nfa_to_DFA nfa DFA 自动机
上传时间: 2016-07-18
上传用户:13160677563
正则表达式到nfa,nfa到DFA的JAVA实现,图形表示结果。
上传时间: 2014-01-12
上传用户:叶山豪
nfa的确定化是编译过程中一个重要的部分,由于本程序的输入很多,而且有多种格式的输入,所以输入时必须非常小心细致。本程序比较复杂,需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话:"难事破与易",再复杂的事,拆成一个个简单的小部分,逐个击破,在拼凑起来,复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大,调试时多人协作能更容易易找出程序并成功修改。
上传时间: 2014-01-09
上传用户:thesk123
由输入的正规式自动生成nfa,再转换为DFA。再对指定的文件进行处理。找出该文件中与正规式匹配的子串。
上传时间: 2013-12-17
上传用户:Miyuki
用图实现的正规式转nfa转DFA,及对DFA的最小化实现。
上传时间: 2014-01-26
上传用户:gxmm
[nfa+TO+DFA] 很好很强大的,全部都有了,下下来就行了
上传时间: 2014-11-22
上传用户:wangyi39
对基于状态转换矩阵表示的FA转换成nfa,初始化数据从文件读入。
上传时间: 2013-11-25
上传用户:franktu