首页 软考中级软件设计师正文

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=(2005年上半年软件设计师上午综合知识真题解析)

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

(1)A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
(2)A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))






参考答案: B、A
参考解析:软考题(https://www.ruankaoti.com)正在整理中,欢迎在文下评论区提供答案解析,谢谢!

* 注意事项:

题目、答案和解析仅供参考,题目与答案请以官方发布为准。
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(http://test.ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/ruanjianshejishi/08050820220513315.html

相关文章

发表评论

评论列表(0人评论 , 11人围观)
☹还没有评论,来说两句吧...

阅读更多


微信扫码,加入打卡学习群,分享学习资料
 
QQ交流群
2022年软考交流群
866893197
软件设计师交流群
866893197