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

下图所示有限自动机的特点是()。(2009年上半年软件设计师上午基础知识真题解析)

下图所示有自动机的特点是()。(2009年上半年软件设计师上午基础知识真题解析)
A、识别的 0、1 串是以 0 开头且以 1 结尾
B、识别的 0、1 串中 1 的数目为偶数
C、识别的 0、1 串中 0 后面必须是 1
D、识别的 0、1 串中 1 不能连续出现






参考答案:D
参考解析:本题考査程序语言方面的基础知识。
对于题中自动机的状态图,先忽略状态 q0 的自环(识别若干个 0),从初态 q0 到终态q1,该自动机可识别的字符串为 1、101、10101、…,显然,该自动机识别的 0、1 串中 1不能连续出现。

* 注意事项

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

本文链接:https://ruankaoti.com/post/8032.html

发表评论

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

阅读更多

微信扫码,加入打卡学习群,分享学习资料