下图所示的有限自动机中,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)*00B.0(1|2)*0C.(0|1|2)*D.00(1|2)*
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。A.xxyyB.xyxyC.yyxxD.yxyx
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别 ( ) 。A.aabbB.ababC.babaD.abba
某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4 是终态),则该 DFA能识别(49)。A.aaabB.ababC.bbbaD.abba