单项选择题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123 ④576E10
A.①、②、⑧ B.①、②、④ C.②、③、④ D.①、②、③、④
A.t[1]=u[1]∧t[2]=u[2]∧t[3]=V[4] B.t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4] C.t[1]=w[1]∧t[2]=u[2]∧t[3]=V[4] D.t[1])=u[1]∧t[2]=v[2]∧t[3]=v[4]
A.S(u)∧SP(V)∧P(w) B.SP(u)∧S(v)∧P(w) C.P(u)∧SP(V)∧S(w) D.S(u)∧P(v)∧SP(w)