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

下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是()(2019年软件设计师上半年

双十一,阿里云钜惠服务器,欢迎选购 双十一,阿里云钜惠服务器,欢迎选购!

下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA()(2019年软件设计师上半年)

A.
B.
C.
D.







参考答案:C
参考解析:本题可以直接以实例方式排除错误选项。本题给出的NFA,能够识别字符串000,010等,以这两个字符串为例进行分析。与之等价的DFA,也必须能够识别这样的串。A选项不能识别000,B选项不能识别010,D选项不能识别010。只有C选项能够同时识别这2个串

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

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

评论

微信扫码,获取更多

微信扫码进入小程序,获取更多软考资料

最近发表