单选题
正则表达式1*(0|01)*表示的集合元素的特点是( ) 。
A、
长度为奇数的0、1 串
B、
开始和结尾字符必须为1 的0、1 串
C、
串的长度为偶数的0、1 串
D、
不包含子串011 的0、1 串
【正确答案】
D
【答案解析】
正规式(0|01)*描述的集合为{ε,0,01,00,000,001,010,0000,0101,0100,0001,…},串中出现01时,其后只能跟0而不能出现1,因此1*(0|0)*表示的集合元素的特点是串中不包含子串011。
提交答案
关闭