单选题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|...|9,则以下字符串中,不能被该DFA 接受的是 (28) ,与该DFA 等价的正规式是 (29) 。 (其中,ε表示空字符) ① 3857 ② 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(–|d)d*)
D、
(–d|d)dd* E(–d|d)d* | (–d|d)dd*.d*(ε| E(–dd*|dd*))
【正确答案】
A
【答案解析】
提交答案
关闭