网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
()不是NFA的成分。
A.有穷输入字母表
B.文法符号集合
C.终止状态集合
D.有限状态集合
参考答案和解析
文法符号集合
更多 “()不是NFA的成分。A.有穷输入字母表B.文法符号集合C.终止状态集合D.有限状态集合” 相关考题
考题
● 有限自动机(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)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。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)的状态转换图,其中,S0为初态,S3为终态,该NFA可识别字符串()(即找出从初态到终态的路径上所标记的字符序列)
A.0101
B.0011
C.1100
D.1010
考题
问答题DFA与NFA有何区别?
热门标签
最新试卷