搜索资源列表
bianyiyuanli
- 输入一个正则表达式(也可以预先将一些测试的正则表达式输入到文件中) (2)输出相应的NFA图(要求用画图方法完成并要求是逐步逐步进行画,好象书本P47例2.12和2.13一样逐步得到结果) (3)NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图) (4)DFA最小化(也要求用画图方法完成) (5)选做部分:将最小化DFA所对应的识别程序自动产生出来。(将自动产生的识别程序以文件形式保存即可,并可以在系统中查看
RegToFA
- 从正则表达式到NFA再到DFA的C#实现,图形界面。
Lex.rar
- 1.输入文件解析 2.正则表达式转化为NFA 3.多个NFA合并 4.NFA转换DFA 5代码生成 关于输入文件格式: 没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。 Lex中的正规表达式使用了以下运算符: [] | * @ ( ) 并且正规表达式中不能出现其他的子正规表达式。 如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。 例如,如果想用*,可以写成\* ,1. Analysis of the input file 2.
DFA.rar
- 编译原理课程设计之正则表达式与自动机之间的变换,Principles of curriculum design to compile regular expressions with the automatic transformation between
reEX-DFA
- 正则表达式转化为NFA,NFA转化为DFA,DFA最小化-regular expression toDFA
RegextoDFA
- 正则表达式转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
compile_work
- 从正则表达式到有穷自动机实例 想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输入正则表达式。 -From regular expressions to DFA thorough study of examples like regular expressions, we must know the principles of DFA, this source can give
FA
- 正则表达式->NFA/DFA/最简表达式-Regular Expression-> NFA/DFA/the most simple expression
regToDFA
- 正则表达式到DFA 并能够输出检测结果。输入文件要求: (a|b)* 文件第一行 aaaa 文件第二行 a-Re to DFA
re2dfa
- 正则表达式到DFA的C程序,很有用的一个小程序,透彻理解DFA算法-Regular expressions to DFA' s C program, a small program useful, thorough understanding of the DFA algorithm
TransformExprTODFA
- 正则表达式转NFA NFA转DFA DFA最小化 测试字符串是否匹配-Transfer NFA NFA regular expression to minimize transfer DFA DFA test whether the string matches
p1
- 简单的从正则表达式到有穷自动机的转换,你值得拥有哈~-From the simple regular expressions to DFA conversion, you deserve ha ~
DFA
- 用java语言实现有穷自动状态机,译码正则表达式。-Using java language DFA state machine, decode regular expressions.