某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与

最全题库2022-08-02 35

问题某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是（　　）。

选项

答案 A

解析本题使用代入法进行验证比较容易。
（1）代入aaa，选项B与C无法解析，故排除。
（2）代入ba，选项D无法解析，也要排除，此时可以确定正确答案为A。

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

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)