下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别()。
A.abab
B.aaaa
C.babb
D.abba
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(56)
A.ab*a
B.ablab*a
C.a*b*a
D.aa*lb*a