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