下图所示有限自动机的特点是()。

下图所示有限自动机的特点是(49)。

A.识别的0、1串是以0开头且以1结尾

B.识别的0、1串中1的数目为偶数

C.识别的0、1串中0后面必须是1

D.识别的0、1串中1不能连续出现

● 下图所示有限自动机的特点是 （48） 。

（48）

A. 识别的0、1串是以0开头且以1结尾

B. 识别的0、1串中1的数目为偶数

C. 识别的0、1串中0后面必须是1

D. 识别的0、1串中1不能连续出现

● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是（48）。

（48）A．必须以11结尾的0、1串

B．必须以00结尾的0、1串

C．必须以01结尾的0、1串

D．必须以10结尾韵0、1串

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

（31）

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

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

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

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

以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。

A.该自动机识别的字符串中a不能连续出现

B.该自动机识别的字符串中b不能连续出现

C.该自动机识别的非空字符串必须以a结尾

D.该自动机识别的字符串可以为空串

● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（49）表示。

A.(0|1)*01 B.1*0*10*1 C.1*(0)*01 D.1*(0|10)*1*

●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。

(48)

A. (0|1)*01

B．1*0*10*1

C．1*(0)*01

D.1*(0|10)*1*

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

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

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

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

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

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

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

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

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

A.abab

B.aaaa

C.babb

D.abba