某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别( )。 (2017年软件设计师)
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别( )。 (2017年软件设计师)
A. aaab
B. abab
C. bbba
D. abba
参考答案: A
参考解析:
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别( )。 (2017年软件设计师)
A. aaab
B. abab
C. bbba
D. abba
参考答案: A
参考解析: