● 下图是一有限 自动机的状态转换图，该自动机所识别语言 的特点是 （45 ） ， 等价 的正规式为 （46

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

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

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

A.aabb

B.abab

C.baba

D.Abba

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)*

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

（49）

A. 3857

B. 1.2E+5

C. -123.67

D. 0.576E10

A.①、②、③

B.①、②、④

C.②、③、④

D.①、②、③、④

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

(56)

A．ab*a

B．ablab*a

C．a*b*a

D．aa*lb*a

A.由符号a、b构成且包含偶数个a的串

B.由符号a、b构成且开头和结尾符号都为a的串

C.由符号a、b构成的任意串

D.由符号a、b构成且b的前后必须为a的串

A.（12）*00

B.0（12）*0

C.（012）*

D.00（12）*