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

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

A.bbaa

B.aabb

C.abab

D.baba

相关考题：

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（）。A.00110B.10101C.11100D.11001

查看答案

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba

查看答案

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

查看答案

下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）A.0101B.0011C.1100D.1010

查看答案

某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是（）。

查看答案

下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（）(即找出从初态到终态的路径上所标记的字符序列)。A.xxyyB.xyxyC.yyxxD.yxyx

查看答案

某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（）。A.aabbB.ababC.babaD.abba

查看答案

下图所示的非确定有限自动机（So为初态，S3为终态）可识别字符串（）A.bbaaB.aabbC.ababD.baba

查看答案

某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。A.aaabB.ababC.bbbaD.abba

查看答案

热门标签