题目
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
第1题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
A.①②③
B.①②④
C.②③④
D.①②③④
第2题
A.3857
B.120000
C.-123.67
D.5760000000
第3题
A.3857
B.1.2E+5
C.-123.67
D.0.576E10
第4题
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。 (其中,ε表示空字符)
①3857
②1.2E+5
③-123
④.576E10
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
第5题
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
第6题
(49)
A. 3857
B. 1.2E+5
C. -123.67
D. 0.576E10
第7题
(49)
A. 3857
B. 1.2E+5
C. -123.67
D. 0.576E10
第8题
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
第9题
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
第10题
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!