当前位置:
首页 资源下载
搜索资源 - regular to NFA to DFA
搜索资源列表
-
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 to dfa concersion code with regular expression
-
-
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下载:
编译原理实验包括正规式到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下载:
正则表达式->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下载:
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下载:
正则表达式及nfa到dfa再到mfa的转化-Regular expressions and nfa to dfa conversion and then to mfa
-
-
0下载:
正则表达式转NFA NFA转DFA DFA最小化
测试字符串是否匹配-Transfer NFA NFA regular expression to minimize transfer DFA DFA test whether the string matches
-
-
0下载:
用c++编程求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 -C++ programming with regular expressions to find NFA (not sure of the finite automata), NFA to DFA and DFA (finite automata) of the minimum
-
-
0下载:
1、根据要求写出词法分析的正规文法G;2、根据正规文法G,写出正则式RE;3、根据正则式RE,画出NFA;4、将NFA转化为DFA;5、将DFA转化为mininum state DFA;6、mininum state DFA就是词法分析程序的流程图,根据此流程图编写相应的词法分析程序。-1, according to the lexical analysis required to write a formal grammar G 2, according to a regular gramm
-
-
0下载:
将输入的正规式转换为NFA,再转换为DFA.因为时间很赶,所以结构不太合理。注释也不详细。-change from regular express to DFA
-
-
0下载:
词法分析器,输入正规式,转换成NFA,在到DFA,最小化DFA。用java编写了可视化界面,健壮性强-允许输入拉丁字符的拼音
Lexical analyzer, enter the regular expression, convert the NFA to DFA, minimize DFA. Java prepared a visual interface, robustness
-
-
0下载:
实现有穷自动机,NFA到DFA的最小化,实现最长匹配-Realization of finite automata, NFA to DFA, minimize, the longest match
-
-
0下载:
本代码是用VC把NFA正规式转成DFA,希望对大家有帮助。-This code is used to NFA regular formula VC turn into DFA, I want to help.
-
-
0下载:
Executes a regular expression NFA DFA over a range using a variant of the parallel execution algorithm featured in the grep utility, modified to use Laurikari tags.
-Executes a regular expression NFA DFA over a range using a variant of the paralle
-