搜索资源列表
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
gw_Disjoint-Set-DFA-Trie
- 2014年北京大学暑假公开课算法讲解课件之并查集,DFA,Trie图,讲解详细,分析透彻-2014 Peking University summer open class courseware on the algorithm and check collection, DFA, Trie, explain the detailed, thorough analysis
DFA--TO--NFA--simpleDFA
- 程序实现的是编译原理中的NFA到DFA的转换(使用子集构造法)。以及使用等价划分算法实现的DFA的简化-Realize the principle is to compile the NFA to DFA conversion (using the subset construction). As well as simplify the use of equivalence partitioning algorithm to achieve the DFA