单项选择题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是_____(28)____,与该DFA等价的正规式是_____(29)____。(其中,ε表示空字符) ① 3875 ② 1.2E+5 ③ -123. ④ .576E10
A.①、②、⑧ B.①、②、④ C.②、③、④ D.①、②、③、④
A.70 B.78 C.80 D.89
A.60 B.67 C.78 D.90