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