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