网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
自动机M和M’的状态个数不同,则二者必不等价。()
此题为判断题(对，错)。
参考答案
更多 “ 自动机M和M’的状态个数不同,则二者必不等价。() 此题为判断题(对，错)。 ” 相关考题
考题
下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。A．M1和M2都是确定的有限自动机B．M1和M2都是不确定的有限自动机C．M1是确定的有限自动机，M2是不确定的有限自动机D．M1是不确定的有限自动机，M2是确定的有限自动机
考题
● 有限自动机（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所识别正规集的真子集
考题
某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。(56)A．ab*aB．ablab*aC．a*b*aD．aa*lb*a
考题
● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。（48）A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机，M2是不确定的有限自动机D. M1是不确定的有限自动机，M2是确定的有限自动机
考题
某循环队列的存储空间为Q（4：m），初始状态为front=lea／"=m。现经过一系列的人队操作和退队操作后，front=m，r6ar=m一1，则该循环队列中的元素个数为（ ）。A.m一1B.mC.1D.0
考题
某循环队列的存储空间为Q（1：m），初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real"=m，则该循环队列中的元素个数为（ ）。A.m一1B.1C.mD.0
考题
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为()。A.1B.2C.m-1D.0或m
考题
如果某个程序的输入数据的可能值划分为n个合理等价类，m个不合理等价类，这些等价类均为数轴上的一个有限区间范围，则采用边缘值测试方法至少需要（）A、m+nB、2m+nC、2n+mD、2（m+n）
考题
单选题正规式MI和M2等价是指（）A
MI和M2的状态数相等B
Ml和M2的有向弧条数相等。C
M1和M2所识别的语言集相等D
Ml和M2状态数和有向弧条数相等
热门标签
最新试卷