网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
● 正则表达式 1*(0|01)*表示的集合元素的特点是(48) 。
(48)
A. 长度为奇数的 0、1 串
B. 开始和结尾字符必须为 1 的 0、1 串
C. 串的长度为偶数的 0、1 串
D. 不包含子串 011 的 0、1 串
参考答案
更多 “ ● 正则表达式 1*(0|01)*表示的集合元素的特点是(48) 。(48)A. 长度为奇数的 0、1 串B. 开始和结尾字符必须为 1 的 0、1 串C. 串的长度为偶数的 0、1 串D. 不包含子串 011 的 0、1 串 ” 相关考题
考题
下图所示的DFAM,其所接受的语言是(27)。A.{0,1}上含有奇数个0的所有串B.{0,1}上含有奇数个1的所有串C.{0,1}上含有偶数个0的所有串D.{0,1}上含有偶数个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不能连续出现
考题
●若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)A.长度为奇数且仅由字符0和l构成的串B.长度为偶数且仅由字符0和l构成的串C.以0结尾、0不能连续出现且仅由字符0和l构成的串D.以1开始以0结尾且仅由字符0和1构成的串
考题
12、所有长度为偶数的二进制串构成的语言,可以用哪个正则表达式来描述()A.{00,01,10,11}*B.{0}{0,1}*{1}C.{11}{0,1}*{11}U{11,111}D.{00}{01}{10}{11}
考题
所有长度为偶数的二进制串构成的语言,可以用哪个正则表达式来描述()A.{00,01,10,11}*B.{0}{0,1}*{1}C.{11}{0,1}*{11}U{11,111}D.{00}{01}{10}{11}
考题
2、2.为下列语言写正规定义: (1)所有不含子串011的0和1的串。 (2)由偶数个0和奇数个1构成的所有0和1的串。
热门标签
最新试卷