问题
单项选择题
某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是（53），与该DFA等价的正规式是（54）。（其中，ε表示空字符）①3875②1.2E+5③-123.④.576E10
53（）
A．①、②、③
B．①、②、④
C．②、③、④
D．①、②、③、④
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是（53），与该DFA等价的正规式是（54）。（其中，ε表示空字符）①3875②1.2E+5③-123.④.576E10
53（）
A．①、②、③
B．①、②、④
C．②、③、④
D．①、②、③、④
参考答案：B