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