工学
单选题（）不是NFA的成分。A 有穷字母表B 初始状态集合C 终结状态集合D 有限状态集合
题目
有穷字母表
初始状态集合
终结状态集合
有限状态集合
相似问题和答案
第1题：
每一个
D、FA都对应有唯一的一个NFA。()
第2题：
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。
A．0*|(0|1)0
B．(0|10)*
C．0*((0|1)0)*
D．0*(10)*
第3题：
______
A．2NF
B．3NF
C．BCNF
D．4NF
A．
B．
C．
D．
第4题：
对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（49）的适当工具。
A.词法分析
B.语法分析
C.语义分析
D.出错处理
编译程序的功能是从源代码（通常为高级语言）到能直接被计算机或虚拟机执行的目标代码（汇编语言或机器语言）的翻译过程。工作过程分为6个阶段：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。各个阶段逻辑上可以分为前端和后端。前端主要负责解析输入的源代码，由语法分析器和语意分析器协同工作。语法分析器负责把源代码中的‘单词’找出来，语意分析器把这些分散的单词按预先定义好的语法组装成有意义的表达式、语句、函数等等。前端还负责语义的检查，例如检测参与运算的变量是否是同一类型的，简单的错误处理。最终的结果常常是一个抽象的语法树，这样后端可以在此基础上进一步优化处理。后端编译器后端主要负责分析，优化中间代码以及生成机器代码。
第5题：
美国期货市场由商品期货交易委员会(CFTC)监管，并由全国期货协会(NFA)进行自律性监管。( )
第6题：
对于下图的NFA，其等价的DFA是(27)。
A．
B．
C．
D．
解析：对于任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)从M出发构造M'的方法是：让M'的状态对应M的状态集合，即若δ(q，a)={q1,q2,…，qk}，则集合{q1，q2，…，qk}作为M'中的一个状态，这个方法称为子集构造法。对于图中的NFAM，没有ξ弧，其转换函数如下：δ(0,0)={0，1}δ(0,1)={1}δ(1,0)=δ6(1，1)={0,1}δ({0，1}，0)=δ(0,0)∪δ(1,0)={0，1}δ({0，1}，1)=δ(0,1)∪δ(1，1)={0,1}对上面的状态重新命名，就是被选择答案中的A。
第7题：
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
A．0*|(0|1)0
B．(0|10)*
C．0*((0|1)0)*
D．0*(10)*
解析：根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)*。
第8题：
● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。
（48）
A. DFA D 与NFA M的状态数一定相等
B. DFA D 与NFA M可识别的记号相同
C. NFA M能识别的正规集是DFA D 所识别正规集的真子集
D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
第9题：
已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。
A．
B．
C．
D．
解析：对于任一正规表达式R，可按如下方法构造出与之等价的非确定的有限自动机。①对于正规式R，可用下图所示的拓广状态图表示。②通过对正规式R进行分裂并加入新的结点，逐步把图转变成每条弧上的标记是∑上的一个字符或ε，转换规则如下图所示。最后所得的图即为一个NFAM，x为初态结点，y为终态结点。显然，L(M)=L(R)。按照上述方法构造正规表达式0*1(0|10*1)*的非确定的有限自动机的过程如下所示。
第10题：
此题为判断题(对，错)。