网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
DFA与NFA有何区别？
参考答案
更多 “DFA与NFA有何区别？” 相关考题
考题
● 有限自动机（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所识别正规集的真子集
考题
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
考题
对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行(49)的适当工具。A.词法分析SXB
对高级语言源程序进行编译的过程中，有穷自动机（NFA或DFA）是进行（49）的适当工具。A.词法分析B.语法分析C.语义分析D.出错处理
考题
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。A．0*｜(0｜1)0B．(0｜10)*C．0*[(0｜1)0]*D．0*(10)*
考题
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。
A.0*|（0|1）0
B.（0|10）*
C.0*（（011）0）*
D.0*（10）*
考题
问答题DFA与NFA有何区别？
热门标签
最新试卷