当前位置:
首页
资源下载

搜索资源 - regular expression to nfa
搜索资源列表
-
0下载:
程序用JAVA语言编写, 综合利用图结构和堆栈结构进行数据组织和处理. 可以进行正则表达式到NFA的转化, 并能用图形直观的表示.
对正则表达式有一些约定, 就是可以用单个字符表示输入, 也可以用 ‘ ‘ 连接起来的一串字符进行输入. 有基本的表达式以及由基本表达式构成的并置, 选择和重复的操作.
例:
A|b*c
‘letter’*’digit’
等都是合法输入. 还带有括号功能, 优先级
-procedures using Java language.
-
-
1下载:
输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;E,空串;O,空集 然后程序将生成 相应的NFA,以及化简之后的DFA,最后再输入一个字符串,程序判断它是否满足该正则表达式-input is a regular expression, you can use : lowercase letters or numbers, said Fu end; * Closure; , And set; To complement the set; E, empty
-
-
0下载:
1.输入文件解析
2.正则表达式转化为NFA
3.多个NFA合并
4.NFA转换DFA
5代码生成
关于输入文件格式:
没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。
Lex中的正规表达式使用了以下运算符:
[] | * @ ( )
并且正规表达式中不能出现其他的子正规表达式。
如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。
例如,如果想用*,可以写成\*
,1. Analysis of the input file 2.
-
-
0下载:
输入一个正则表达式,输出相应的NFA图,NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图),DFA最小化(也要求用画图方法完成)
-Enter a regular expression, the output corresponding NFA map, NFA is converted to DFA (the DFA plans to be asked to use drawing methods and called for the first
-
-
0下载:
编译原理实验包括正规式到NFA,NFA到DFA、LL1、LR代码都执行过,都没有错误-Compile regular expression to the principle experiment, including NFA, NFA to DFA, LL1, LR code is executed, no errors
-
-
0下载:
输入正则表达式,转化为NFA,DFA,从测试文档中找出最大匹配子串-Enter the regular expression into NFA, DFA, document from the test to find out the biggest match Substring
-
-
0下载:
Regular Expression to Epsilon-NFA
-
-
0下载:
Lex输入文件的解析
正规表达式的解析
一个正规表达式到NFA的转换算法的实现-Analysis of the Lex input file of regular expressions to resolve a formal expression to NFA conversion algorithm
-
-
0下载:
正则表达式->NFA/DFA/最简表达式-Regular Expression-> NFA/DFA/the most simple expression
-
-
0下载:
用c++实现的此法分析器,包括正则表达式解析,正则到NFA转换,NFA到DFA转换,和最终的匹配,详见包中README文件-Using c++ parser to achieve this method, including regular expression analysis, while the NFA is converted, NFA to DFA conversion, and end the match, see the package README file
-
-
0下载:
source for conversion of regular expression to NFA in compilers.
-
-
0下载:
graphic Automaton simulator,NFA to DFA conversion and minimisation
-
-
0下载:
A Program that can convert your Regular Expression to PostFix Post_Fix to NFA [Thomson s Construction] NFA to DFA [Subset Construction] DFA to minDFA [Table Filling Algorithm]
-
-
0下载:
regular expression转换为NFA
NFA转换到regular expression
包含设计说明文档、可执行程序、源代码等;清晰明了;
用java编写;-regular expression into NFA
NFA transition to regular expression
Includes design documentation, executable programs, source code, etc. clarity
Writ
-
-
0下载:
正则表达式转NFA NFA转DFA DFA最小化
测试字符串是否匹配-Transfer NFA NFA regular expression to minimize transfer DFA DFA test whether the string matches
-
-
0下载:
This program is used to covert regular expression into NFA in compiler design.
-
-
0下载:
Regular expression to NFA states.
-
-
0下载:
实验正则表达式到NFA
由NFA到DFA,同时有状态表的生成-Experimental regular expression to NFA
From NFA to DFA, while the state table generation
-
-
0下载:
编译原理实验正则表达式到NFA
由NFA到DFA,同时有状态表的生成-Experimental regular expression to NFA
From NFA to DFA, while the state table generation
-
-
0下载:
正则表达式转NFA的C++实现,希望对大家有所帮助
本代码转载自github,窝也没看懂……(Regular expression to NFA)
-