● 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的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串
相关考题:
●下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B.1*0*10*1C.1*(0)*01D.1*(0|10)*1*
● 下图所示有限自动机的特点是 (48) 。(48)A. 识别的0、1串是以0开头且以1结尾B. 识别的0、1串中1的数目为偶数C. 识别的0、1串中0后面必须是1D. 识别的0、1串中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串
●若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)A.长度为奇数且仅由字符0和l构成的串B.长度为偶数且仅由字符0和l构成的串C.以0结尾、0不能连续出现且仅由字符0和l构成的串D.以1开始以0结尾且仅由字符0和1构成的串
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )。A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1