详细说明：实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA 　N一定存在一个DFA　Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve NFA Number algorithm to determine procedures. DFA NFA is a special case. NFA N for each must exist a DFA M, makes L (M) = L (N). N for each NFA exist with the DFA M equivalent. NFA from the matrix can be seen, tables are usually set of a state, and in the matrix DFA said, Form is a state of the corresponding NFA DFA basic structure of ideas : 1.DFA each one corresponds to a group of NFA state. 2. DFA use it to the state records in NFA Reading input into a symbol after all reach the state. .

 相关搜索: 确定化 nfa dfa 状态对应 NFA DFA NFA dfa DFA 构造 dfa nfa 

 [NFtodfa.rar] - 正则表达式转换为有穷自动机的算法，用c语言编写的。
 [Confirm_nfa.rar] - nfa确定化的算法，核心主要是找到新的状态集合
 [cellidentitysystem.rar] - 徐慧的Viscual C＋＋数字工程案例中的程序，超级经典，适用于本科生和研究生的毕业设计
 
 [nfatodfa.rar] - nfa转化为dfa的一个程序!希望能有点作用!
 [COMPILEPAPER.rar] - 编译原理课程设计详细文档，包含nfa->dfa,DFA的最小化。
 [有限自动机的确定化.rar] - 此程序可以把编译原理中的不确定的有限自动机确定化，是编译中课程设计的内容
 [050420106wangmeijun.rar] - 编译课程设计，有穷自动机的确定化与最小化,完成了dfa,nfa,RE之间的相互转化和DFA的最小化
 [nfa_dfa.rar] - 求正规表达式到nfa（不确定的有限自动机），NFA到dfa及DFA（有限自动机）的最小化 有注释。
 [Simple_dfa.rar] - dfa状态最少化的算法，即DFA的最小化
 [N_dfa.rar] - 将正规式变成nfa的算法,如(a|b)*(aa|bb)(a|b)*

文件列表(点击判断是否您需要的文件):
  NFA.doc