问题 单项选择题

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

①3857 

②1.2E+5 

③-123. 

④.576E10

与该DFA等价的正规式是()。

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

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

答案

参考答案:A

单项选择题
单项选择题