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

admin2022-08-02 85

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

A.aaabB.ababC.bbbaD.abba

选项 A.aaab
B.abab
C.bbba
D.abba

答案 A

解析 B项从0到1然后走不了了，C项在3状态结束，不对；D项也只到1状态。

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

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

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)