某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该D

最全题库2022-08-02 78

问题某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（　　）。

A.aabbB.ababC.babaD.abba

选项 A.aabb
B.abab
C.baba
D.abba

答案 B

解析对于该有限自动机，A为初态，C为终态，因此能识别的串一定是a开始b结束的串，可以排除C、D选项。并且，对于该自动机能识别的串，经过初始a到达B状态后，只能识别b字符，因此A选项也错误。本题只能选择D选项abab，识别顺序如下图所示：

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)