试题与答案

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以

题型:单项选择题

题目:

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(53),与该DFA等价的正规式是(54)。(其中,ε表示空字符)①3875②1.2E+5③-123.④.576E10

53()

A.①、②、③   

B.①、②、④ 

C.②、③、④

D.①、②、③、④

答案:

参考答案:B

试题推荐
微信公众账号搜索答案