单选题某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9,则以下字符串中，不能被该DFA接受的是_____(33)____，与该DFA等价的正规式是_____(34)____。（其中，ε表示空字符）　　　　① 3875　　　② 1.2E+5　　　③ -123.　　　④ .576E10

A、 ①、②、③
B、 ①、②、④
C、 ②、③、④
D、 ①、②、③、④

【正确答案】 B

【答案解析】

A、（-d|d）d*E(-d|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(-|E(-|d)d*)
D、 (-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))

【正确答案】 A

【答案解析】