第1题：
利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。
A、终态
B、初态
C、既非初态亦非终态
D、任意状态
第2题：
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。
(48)
A. (0|1)*01
B．1*0*10*1
C．1*(0)*01
D.1*(0|10)*1*
第3题：
A.输入字符
B.矢线
C.终态
D.初态
第4题：
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
第5题：
● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
第6题：
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。
A．abab
B．aabb
C．bbaa
D．Bbab
A．
B．
C．
D．
第7题：
下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。
A.bbaa
B.aabb
C.abab
D.baba
第8题：
一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()
第9题：
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。
A.00110B.10101C.11100D.11001
第10题：
