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

下图为一确定有限自动机(DFA)的状态转换图,与该自动机等价(2004年上半年软件设计师上午综合知识真题解析)

下图为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态•

(1)A、(a|b)*bb(a*b*)*
B、(a|b)*bba*|b*
C、(a*b*)bb(a|b)*
D、(a|b)*bb(a*|b*)*
(2)A、0和1
B、2和3
C、1和2
D、0和3






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

* 注意事项:

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

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

相关文章

发表评论

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

阅读更多


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