有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为（28)，所能接受的正则表达式表示为（2

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

A．abab

B．aabb

C．bbaa

D．Bbab

● 某有限状态自动机的状态图如下图所示（状态 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

有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：

VT＝{0，1}，Q＝{q0，q1，q2)

δ定义为：

δ(q0，0)=q1 δ(q1，0)=q2

δ(q2，1)=q2 δ(q2，1)=q2

Qf={q2}。

M是一个(29)有限状态自动机，它所对应的状态转换图为(30)，它所能接受的语言可以用正则表达式表示为(31)，其含义为(32)。

A．0型文法

B．1型文法

C．2型文法

D．3型文法

A.3857

B.120000

C.-123.67

D.5760000000

A.0*|(0|1)0

B.(0|10)*

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

D.0*(10)*

（49）

A. 3857

B. 1.2E+5

C. -123.67

D. 0.576E10

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④