搜索资源列表
DFA
- 输入一个正则表达式，输出相应的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
Chapter2
- 编译原理第二章的ppt 内容包含语法描述 NFA到DFA 以及DFA最小化的算法-Compiler Construction Principles Chapter II contains the ppt Syntax Descr iption NFA to DFA and DFA minimization algorithm
NFA_DFA
- 正规(则)表达式转化为NFA，DFA，DFA最小化，显示结果和过程-Formal (then) regular expressions into NFA, DFA, DFA minimization, and process the result will be displayed
dfa
- Dfa minimization from nfa
805NFA
- [用Java语言实现nfa到DFA的等价变换.rar] - 本程序为编译原理里的一个重要的知识点，实现nfa到DFA的转换 [nfatoDFA.rar] - nfa转化为DFA的一个程序!希望能有点作用! [REManageAndnfaToDFA.rar] - 能够完成正规式到nfa的转换，NFA到DFA的转换（子集法）,DFA的最小化，测试一个生成串是否能为生成的DFA所识别 -[Using Java language to the DFA' s nfa equivale
Minimize
- Huffman Minimization algorithm.Accepts only DFA as input.
nfa
- 把NFA确定化为DFA 的算法，实现将给定的NFA M，确定化为DFA M’，然后将DFA M状态最少化，将给定的DFA M的有限状态集S划分成若干互不相交的子集，使得：任何不同的两个子集中的状态都是可区别的，而同一子集中的任何两个状态都是等价的（要利用Ia函数，但并不需要构造ε-CLOSURE函数，因这是DFA）。输出化简后的DFA M’。 -NFA into a DFA to determine the algorithm to achieve a given NFA M, to det
nfa-to-dfa
- 本程序实现，自动机的确定化与最小化 自动机在编译器中实现字符串检验的功能-Determination of automata and minimization
TestCase
- DFA算法的最小化之Java实现，可直接编译使用版-DFA minimization algorithm implemented in Java, can be directly compiled to use version
Compiler
- C# 词法分析 包含正规式到NFA NFA转换成DFA 以及DFA最小化 主要是对sample的词法分析-C# lexical analysis contains formal ceremony to NFA NFA converted to DFA and DFA minimization mainly on the sample of lexical analysis
minDFA
- C#实现最小DFA算法。化简DFA为最小化的DFA。图形介面。-C# implementation of the minimum DFA algorithm. Simplified DFA for the minimization of the DFA. Graphics interface.