搜索资源列表
zdj.
- 使用c++编译dfa的转化程序,进行状态转化,并对其做一些相关实验
Cpp1
- 构造nfa及到DFA的转换 构造nfa及到DFA的转换
regtonfatodfa
- 正则表达式转换为NFA再转换为DFA,并附原理介绍
c++
- DFA individual software when installing the name of the attachment will be indicative of the presence of \"Trojan.GenteeKiller\" Trojan, is wrong. The reason is that in use (Setup Generator Pro) production installation procedures used to customize th
Transformation_NFA_to_DFA
- Transformation_NFA_to_DFA 不确定有限自动机NFA到有限自动机DFA的转换
DFA
- 正则式转化有穷自动机
RegToFA
- 从正则表达式到NFA再到DFA的C#实现,图形界面。
reg2NFA(java)
- 正则表达式到NFA,NFA到DFA的JAVA实现,图形表示结果。
T423-3-7++_zhengguishiDFA
- 正规式转换成DFA,可以运行,里面附有设计报告
123
- 编译原理课程设计报告正规表达式到NFA(不确定的有限自动机),NFA到dfa及DFA(有限自动机)的最小
[NFA+TO+DFA]
- NFA的确定化是编译过程中一个重要的部分,由于本程序的输入很多,而且有多种格式的输入,所以输入时必须非常小心细致。本程序比较复杂,需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话:"难事破与易",再复杂的事,拆成一个个简单的小部分,逐个击破,在拼凑起来,复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大,调试时多人协作能更容易易找出程序并成功修改。
yixing
- 此程序是经过查阅相关资料,完全个人所作,没有仿照任何其它的编译器源代码。感受最深的是“模块化设计”,构造语法阶段的DFA时,第一次想从整体上构造一个DFA,但是越来越复杂,以至到最后无法进行下去;然后把它分成说明语句、表达式、布尔表达式、和句法四个部分,分别构造各自的DFA,并设置相应的入口,最后把四个DFA合并起来就可以了。 通过本次实验大作业,巩固了我C程序编程的基本能力,对指针、链表的操作更加熟练。最重要的是本学期的编译实验加深了我对《编译原理》这门课程的理解。
zhengguishizhuanNFAheDFAjizuixiaohua
- 用图实现的正规式转NFA转DFA,及对DFA的最小化实现。
ToNfa
- 从正则式转化为有穷自动机-from regular-into DFA
Regular
- 输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;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
dfa
- 很好用的检测椭圆的方法 很实用 很好用的检测椭圆的方法 很实用
确定型状态机的最简化
- 计算理论的经典算法,将确定型有穷自动机最简化,根据等价类的算法用vc实现化简过程。-classical theory calculation algorithm, will determine type DFA most simplified, according to the algorithm equivalence classes with vc achieve simplification process.
nfa_dfa
- 求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 有注释。-seek formal expressions of the NFA (uncertain Finite Automata), the NFA to the DFA and DFA (finite state machine) is the smallest of the Notes.
DFASearcherNew
- 自动机DFA在文本检索中的应用 效果很不错 实现了NFA功能-automatic machine DFA in the text retrieval of very good results achieved NFA function
c语言词法分析程序
- .X语言词法分析程序的设计 目的:设计、编制、调制一个具体的词法分析程序,加深对词法分析原理的理解。 要求: (1)通过理解正规式、有限自动机原理,根据下面的X语言的说明编制一个X语言的词法分析程序。 (2)提交实验报告,报告内容如下: 目的要求、DFA、程序清单(带注释)、测试样例及结果