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