搜索资源列表
-
0下载:
1.输入文件解析
2.正则表达式转化为NFA
3.多个NFA合并
4.NFA转换DFA
5代码生成
关于输入文件格式:
没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。
Lex中的正规表达式使用了以下运算符:
[] | * @ ( )
并且正规表达式中不能出现其他的子正规表达式。
如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。
例如,如果想用*,可以写成\*
,1. Analysis of the input file 2.
-
-
0下载:
正则表达式转DFA,设计原理:1正则表达式转换为带ε的NFA(Thompson构造法);2ε-NFA转为DFA;3最小化DFA;4DFA状态转换表判断是否接受输入字符串,附有详细文档说明。-Regular expressions turn DFA, design principles: a regular expression is converted to ε of the NFA (Thompson Construction Law) 2ε-NFA to DFA 3 minimal DF
-
-
0下载:
从正则表达式到有穷自动机实例
想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输入正则表达式。
-From regular expressions to DFA thorough study of examples like regular expressions, we must know the principles of DFA, this source can give
-
-
0下载:
正则表达式->NFA/DFA/最简表达式-Regular Expression-> NFA/DFA/the most simple expression
-
-
0下载:
正则表达式转NFA NFA转DFA DFA最小化
测试字符串是否匹配-Transfer NFA NFA regular expression to minimize transfer DFA DFA test whether the string matches
-
-
0下载:
正则式到dfa的转化
正规式到有穷自动机的转化-Regular expression to dfa conversion of regular expression to the transformation of finite automata
-