用看的、听的学真题
study by eyes and ears.
2005年05月数据库系统工程师考试上午真题【基础知识】（第28-29题）
收藏
【28-29】某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是（28），与该DFA等价的正规式是（29）。（其中，ε表示空字符）
①3857 ②1.2E+5 ③-123. ④.576E10
-
A①、②、③
-
B①、②、④
-
C②、③、④
-
D①、②、③、④
暂无
-
A(-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*))
暂无
