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

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

下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。

A.bbaa

B.aabb

C.abab

D.baba

参考答案

更多 “ 下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。A.bbaaB.aabbC.ababD.baba ” 相关考题
考题 某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。A.00110B.10101C.11100D.11001
查看答案
考题 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba
查看答案
考题 下图所示的非确定有限自动机 （S0为初态，S3为终态）可识别字符串（ ）。 A. bbaa B.aabB. C.abab D. babA.
查看答案
考题 下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列） A.0101 B.0011 C.1100 D.1010
查看答案
考题 某非确定的有限自动机（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
查看答案
考题 下图所示的非确定有限自动机（So为初态，S3为终态）可识别字符串（ ） A.bbaa B.aabb C.abab D.baba
查看答案
考题 某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。 A.aaab B.abab C.bbba D.abba
查看答案
热门标签
最新试卷