niusouti.com
正确表达式1*(0|01)*表示的集合元素的特点是(19)。A．长度为奇数的0、1串B．串的长度为偶数的0、1串C．开始和结尾字符必须为1的0、1串D．不包含子串011的0、1串
题目
正确表达式1*(0|01)*表示的集合元素的特点是(19)。
A．长度为奇数的0、1串
B．串的长度为偶数的0、1串
C．开始和结尾字符必须为1的0、1串
D．不包含子串011的0、1串
相似考题
参考答案和解析
正确答案：D
解析：本题考查程序语言的基础知识。正则表达式1*(0|01)*描述的集合为{ε,0,01, 00,000,001,010,0000,0101,0100,0001,…)，串中出现01时，其后只能跟0而不能出现1，因此1*(0|01)*表示的集合元素的特点是串中不包含子串011。
解析：本题考查程序语言的基础知识。正则表达式1*(0|01)*描述的集合为{ε,0,01, 00,000,001,010,0000,0101,0100,0001,…)，串中出现01时，其后只能跟0而不能出现1，因此1*(0|01)*表示的集合元素的特点是串中不包含子串011。
更多“正确表达式1*(0|01)*表示的集合元素的特点是(19)。A.长度为奇数的0、1串B.串的长度为偶数的0、1串C. ”相关问题
-
第1题：
2、偶监督码组中，（）。
A．0的个数为偶数
B．0的个数为奇数
C．1的个数为偶数
D．1的个数为奇数
未知数 -
第2题：
由字符0和1构成且长度为偶数的全部字符串的DFA，至少需要几个状态？
A．2
B．1
C．3
D．0
√ -
第3题：
2、2.为下列语言写正规定义： （1）所有不含子串011的0和1的串。 （2）由偶数个0和奇数个1构成的所有0和1的串。
（1）用letter表示字母，digit标书数字，则该语言的正规表达式是（_|letter）(letter|digit|_)*对应的右线性文法为：rid表示letter|digit|εid→letter rid|_ridrid→letter rid|digit rid|_rid|ε（2）符号串开头只能是IJKLMN，后面加最多5个字母数字或ε，该语言的正规表达式为：（I|J|K|L|M|N）(letter|digit|ε)5相应的右线性文法如下：id→I rid1|J rid1|K rid1|L rid1|M rid1|N rid1rid1→letter rid2|digit rid2|εrid2→letter rid3|digit rid3|εrid3→letter rid4|digit rid4|εrid5→letter rid5|digit rid5|εrid5→letter|digit|ε -
第4题：
12、所有长度为偶数的二进制串构成的语言，可以用哪个正则表达式来描述（）
A．{00,01,10,11}*
B．{0}{0,1}*{1}
C．{11}{0,1}*{11}U{11,111}
D．{00}{01}{10}{11}
C -
第5题：
所有长度为偶数的二进制串构成的语言，可以用哪个正则表达式来描述（）
A．{00,01,10,11}*
B．{0}{0,1}*{1}
C．{11}{0,1}*{11}U{11,111}
D．{00}{01}{10}{11}
C