问题 单项选择题

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是_____(28)____,与该DFA等价的正规式是_____(29)____。(其中,ε表示空字符)

① 3875   ② 1.2E+5   ③ -123.   ④ .576E10

(29)处填()。

A.(-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(-|d)d*)

D.(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))

答案

参考答案:A

单项选择题 A1/A2型题
单项选择题