下图所示为一个不确定有限自动机(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个串
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。
- 上一篇: 2020年下半年程序员下午试题真题及参考解析
- 下一篇: 函数f、g的定义如下,执行表达式
评论