单项选择题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是 (9) ,与该DFA等价的正规式是 (10) 。(其中,ε表示空字符。)
A.①②③ B.①②④ C.②③④ D.①②③④
A.0011 B.1010 C.1001 D.0101
A.0型 B.1型 C.2型 D.3型