网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。()
此题为判断题(对，错)。
参考答案
更多 “ 每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。() 此题为判断题(对，错)。 ” 相关考题
考题
● 有限自动机（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所识别正规集的真子集
考题
有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则(48)。A．DFA D与NFA M的状态数一定相等B．DFA D与NFA M可识别的记号相同C．NFA M能识别的正规集是DFA D所识别正规集的真子集D．DFA D能识别的正规集是NFA M所识别正规集的真子集
考题
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*
考题
对于NFA和DFA模型说法错误的是A．DFA是NFA的特殊形式B．DFA与NFA的状态转换完全相同C．都有唯一的开始状态D．都可以有多个接受状态
热门标签
最新试卷