搜索资源列表
KModies
- k中心点 编制和调试一个程序，它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。 1．把正规式转换为NFA 2．将NFA确定化为DFA • ＃作为正规式的终止符 • 考虑复合正规式 • 开始状态号为0
compile_work2
- 自动机的确定化，充分理解和掌握NFA、DFA以及NFA确定化过程的相关概念和知识，编程实现对输入NFA转换成DFA输出的功能。-Determination of automata, and fully understand and master the NFA, DFA and NFA to determine the relevance of the concept of process and knowledge of programming to convert NFA to DFA in
shiyan2
- 本程序主要是使用“子集法”实现NFA的确定化，使用“分割法”实现DFA的最小化，在本程序中用到的主要的数据结构是数组，这些数组是用来存放NFA的初始状态集，及确定化和最小化后的状态矩阵。-This procedure is mainly the use of " sub-set method" to achieve the determination of NFA, the use of " segmentation" to achieve a minimum
Finite_Aut2127819222008
- A Program that can convert your Regular Expression to PostFix Post_Fix to NFA [Thomson s Construction] NFA to DFA [Subset Construction] DFA to minDFA [Table Filling Algorithm]
c++
- NFA to DFA (c++) with c++ langage.
nfatodfa
- other tool nfa convert to dfa by java language
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
subsetComput.rar
- 子集法实现NFA到DFA的转换，教学中给学生演示的。图用最简单的方法表示，非常便于理解。纯C代码，在windows和linux都可以编译运行,Subset of the NFA to DFA conversion, teaching to the student demonstration. Figure easiest way, very easy to understand. Pure C code can be compiled to run in windows and linux
DFAaNFA
- 编译原理，判断一个字符串是否满足由DFA和NFA表示的正则表达式-Compiler theory, to determine whether a string meets represented by the DFA and NFA regex
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
NFAtoDFA
- Compiler theory of the NFA is converted to an equivalent DFA C ++ program-Compiler theory of the NFA is converted to an equivalent DFA C++ program
NFA-to-DFA-Conversion
- 分享一个NFA到对应的DFA的转换程序-Program to convert a given NFA to the corresponding DFA