● 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A. 仅识别以0开始以1结尾的0、1串B. 仅识

● 某有限自动机的状态图如下图所示，其特点是 （31） 。

（31）A. 仅识别以0开始以1结尾的0、1串

B. 仅识别含有3个0的0、1串

C. 仅识别含有偶数个1的0、1串

D. 仅识别以0开始以1结尾且0与1交错出现的0、1串

某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。

A．abab

B．aabb

C．bbaa

D．Bbab

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。

(30)

A. abab

B. aabb

C. bbaa

D. bbab

A.仅识别以0开始以1结尾的0、1串

B.仅识别含有3个0的0、1串

C.仅识别含有偶数个1的0、1串

D.仅识别以0开始以1结尾且O与l交错出现的0、1串

【题目描述】

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。

(30)

A. abab

B. aabb

C. bbaa

D. bbab

【我的疑问】（如下，请求专家帮助解答）

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

A.aabb

B.abab

C.baba

D.Abba

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

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

A.3857

B.120000

C.-123.67

D.5760000000

（49）

A. 3857

B. 1.2E+5

C. -123.67

D. 0.576E10

A.0*|(0|1)0

B.(0|10)*

C.0*((0|1)0)*

D.0*(10)*