单项选择题

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

(10)处填()。

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*)]

热门 试题

单项选择题