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

免费题库2022-08-02 71

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

A.00110B.10101C.11100D.11001

选项 A.00110
B.10101
C.11100
D.11001

答案 C

解析选项中，只有C选项的字符串能被DFA解析。解析路径为：ACEEBDD。

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

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

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)