软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2005年上半年
试题题型【单选题】
试题内容

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

(1)A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
(2)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*))

查看答案

相关试题