某一確定性有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示,令d=0|1|2|…|9, 則以下字符串中,不能被該DFA接受的是(1),與該DFA等價(jià)的正規(guī)式是(2)。(其中,ε表示空字符)
① 3857 ② 1.2E+5 ③ -123. ④ .576E10
(1)
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
(2)
A.(-d|d)d*E(-d|d)d*|(-d|d)*.d*(ε|E(-d|d)d*)
B.(-d|d)dd*(.|ε)d*|(ε|E(-d|d)d*)
C.(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*)
D.(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(ε|E(-dd*|dd*))