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

admin2019-03-04  37

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

选项 A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④

答案B

解析
转载请注明原文地址:https://jikaoti.com/ti/izx7FFFM
0

相关试题推荐
最新回复(0)