某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)

admin2019-03-11  21

问题 某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)

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

答案B

解析
转载请注明原文地址:https://kaotiyun.com/show/8gRZ777K
0

最新回复(0)