搜索资源列表
nfa
- NFA DFA相关算法 编译原理的一个实验内容 使用VC++打开-NFA DFA correlation algorithm compiler principles of the use of an experimental content VC Open
NFA
- 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出,表项通常是一状态的集合,而在DFA的矩阵表示中,表项是一个状态,NFA到相应的DFA的构造的基本思路是:1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve NFA Number algorithm to deter
NFA-CONVERT-TO-DFA
- 编写程序读取nfa.txt,构造出NFA的数据结构,并编写算法实现NFA到DFA的转化。-Write a program to read nfa.txt, the data structure constructed NFA and NFA to DFA write algorithm transformation
NFA
- 用C#编写的不确定有穷自动机NFA=>确定有穷自动机DFA的转换算法,-Uncertainty with C#, finite automata NFA => OK finite automaton DFA conversion algorithm
DFA
- NFA的确定化算法 C++实现注释清楚详细 代码简单-NFA determination algorithm C++ code is easy to achieve clear and detailed comments
Parsing
- 语法分析程序的设计与实现 方法2:编写LL(1)语法分析程序,要求如下: (1)编程实现算法4.2,为给定文法自动构造预测分析表; (2)编程实现算法4.1,构造LL(1)预测分析程序。 2. 方法3:编写语法分析程序实现自底向上的分析,要求如下: 构造识别所有活前缀的DFA。 构造LR分析表。 编程实现算法4.3,构造LR分析程序。 -Parser design and implementation of Method 2: preparat
DFA
- 正则表达式转化成DFA,运用的是递归算法,编译原理课的实验作业,希望能给大家帮助-Regular expressions into the DFA, the use of a recursive algorithm, and compile the experimental operation of the principle lesson, I hope to give you help