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

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

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。

(30)

A. abab

B. aabb

C. bbaa

D. bbab

参考答案

更多 “ ● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。(30)A. ababB. aabbC. bbaaD. bbab ” 相关考题
考题 下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。A．ababB．aaaaC．babbD．abba
查看答案
考题 某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．
查看答案
考题 某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。A.00110B.10101C.11100D.11001
查看答案
考题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba
查看答案
考题 下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。 A.（1|2）*00 B.0（1|2）*0 C.（0|1|2）* D.00（1|2）*
查看答案
考题 某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
查看答案
考题 下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。 A.xxyy B.xyxy C.yyxx D.yxyx
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。 A.aabb B.abab C.baba D.abba
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。 A.aaab B.abab C.bbba D.abba
查看答案
热门标签
最新试卷