下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的DFA 是

admin2022-08-02 70

问题下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的DFA 是（　　）。

选项

答案 C

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

转载请注明原文地址:https://www.tihaiku.com/congyezige/2409581.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)