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

免费题库2022-08-02 89

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

A.aabbB.ababC.babaD.abba

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

答案 B

解析 abab能被顺序执行。

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

本试题收录于：初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)