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