网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

A．M1和M2都是确定的有限自动机

B．M1和M2都是不确定的有限自动机

C．M1是确定的有限自动机，M2是不确定的有限自动机

D．M1是不确定的有限自动机，M2是确定的有限自动机

参考答案

更多 “ 下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。A．M1和M2都是确定的有限自动机B．M1和M2都是不确定的有限自动机C．M1是确定的有限自动机，M2是不确定的有限自动机D．M1是不确定的有限自动机，M2是确定的有限自动机 ” 相关考题
考题 某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．
查看答案
考题 ● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。（48）A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机，M2是不确定的有限自动机D. M1是不确定的有限自动机，M2是确定的有限自动机
查看答案
考题 ● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。(30)A. ababB. aabbC. bbaaD. bbab
查看答案
考题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba
查看答案
考题 某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。 A.aabb B.abab C.baba D.abba
查看答案
考题 下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。 A.aaab B.abab C.bbba D.abba
查看答案
考题 有限自动机M1和M2的状态数不同，则二者必不等价。
查看答案
热门标签
最新试卷