NFA转DFA全部资料 - 虫虫开发者社区

给出去趋势分析DFA方法的精确求解，应用于股票数据分析和气象要素场的长程相关性研究

2013-12-04 81 NFA转DFA

一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.

2016-05-01 126 NFA转DFA

2014-01-12 96 NFA转DFA

求正规表达式到NFA（不确定的有限自动机），NFA到DFA及DFA（有限自动机）的最小化有注释。

2014-01-27 94 NFA转DFA

将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*

2013-12-19 56 NFA转DFA

形式语言中的有穷状态自动机（DFA）的实现，用c#作为开发工具

2014-01-08 129 NFA转DFA

语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析（2）正规表达式的解析（3）一个正规表达式到NFA的转换算法实现（4）多个NFA的合并（5）NFA的确定化和最小化算法实现 ...

2013-12-09 139 NFA转DFA

NFA的确定化是编译过程中一个重要的部分，由于本程序的输入很多，而且有多种格式的输入，所以输入时必须非常小心细致。本程序比较复杂，需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话：＂难事破与易...

2014-01-09 142 NFA转DFA

简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)，设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价，记为p≡q。而且，≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态

2013-12-23 126 NFA转DFA

2014-01-24 55 NFA转DFA

NFA转DFA