词法分析是翻译的第一阶段是语法分析的必要准备词法分.pptVIP

类似DFA,对NFAM=?K，?，f，S，Z?也有如下定义∑*上的符号串t在NFAM上运行..一个输入符号串t，（我们将它表示成Tt1的形式，其中T∈∑，t1∈∑*）在NFAM上运行的定义为：f（Q，Tt1）=f（f（Q，T），t1）其中Q∈K.∑*上的符号串t被NFAM接受若t?∑*，f(S0，t)=P，其中S0∈S，P?Z，则称t为NFAM所接受（识别）∑*上的符号串t被NFAM接受也可以这样理解对于Σ﹡中的任何一个串t，若存在一条从某一初态结到某一终态结的道路，且这条道路上所有弧的标记字依序连接成的串(不理采那些标记为ε的弧)等于t，则称t可为NFAM所识别(读出或接受)。若M的某些结既是初态结又是终态结，或者存在一条从某个初态结到某个终态结的道路,其上所有弧的标记均为ε，那么空字可为M所接受。00011110100011100000010001100DFA是NFA的特例.对每个NFAN一定存在一个DFAＭ，使得L(M)=L(N)。对每个NFAN存在着与之等价的DFAM。有一种算法，将NFA转换成接受同样语言的DFA.这种算法称为子集法.与某一NFA等价的DFA不唯一.NFA到相应的DFA的构造的基本思路是：DFA的每一个状态对应NFA的一组状态.定义对状态集合