信管网试题内容

试题内容

某一确定性有限自动机（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*))