题目
● 下图所示有限自动机的特点是 (48) 。
(48)
A. 识别的0、1串是以0开头且以1结尾
B. 识别的0、1串中1的数目为偶数
C. 识别的0、1串中0后面必须是1
D. 识别的0、1串中1不能连续出现
第1题
● 下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是(48)。
(48)A.必须以11结尾的0、1串
B.必须以00结尾的0、1串
C.必须以01结尾的0、1串
D.必须以10结尾韵0、1串
第2题
● 下图所示为两个有限自动机M1和M2(A是初态、C是终态), (48) 。
(48)
A. M1和M2都是确定的有限自动机
B. M1和M2都是不确定的有限自动机
C. M1是确定的有限自动机,M2是不确定的有限自动机
D. M1是不确定的有限自动机,M2是确定的有限自动机
第3题
A.M1和M2都是确定的有限自动机
B.M1和M2都是不确定的有限自动机
C.M1是确定的有限自动机,M2是不确定的有限自动机
D.M1是不确定的有限自动机,M2是确定的有限自动机
第4题
●下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。
(48)
A. (0|1)*01
B.1*0*10*1
C.1*(0)*01
D.1*(0|10)*1*
第5题
下图所示有限自动机的特点是(49)。
A.识别的0、1串是以0开头且以1结尾
B.识别的0、1串中1的数目为偶数
C.识别的0、1串中0后面必须是1
D.识别的0、1串中1不能连续出现
第6题
● 某有限自动机的状态图如下图所示,其特点是 (31) 。
(31)
A. 仅识别以0开始以1结尾的0、1串
B. 仅识别含有3个0的0、1串
C. 仅识别含有偶数个1的0、1串
D. 仅识别以0开始以1结尾且0与1交错出现的0.1串
第7题
● 某有限自动机的状态图如下图所示,其特点是 (31) 。
(31)A. 仅识别以0开始以1结尾的0、1串
B. 仅识别含有3个0的0、1串
C. 仅识别含有偶数个1的0、1串
D. 仅识别以0开始以1结尾且0与1交错出现的0、1串
第9题
A.仅识别以0开始以1结尾的0、1串
B.仅识别含有3个0的0、1串
C.仅识别含有偶数个1的0、1串
D.仅识别以0开始以1结尾且O与l交错出现的0、1串
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!