所有长度为偶数的二进制串构成的语言,可以用哪个正则表达式来描述( )
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}
举一反三
- 上题中的 L={字符串长度为偶数,以 1 结尾;或字符串长度为奇数,以 0 结尾} 的一种正则表示为 A: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) *(11 + 01) B: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) * 01 + 11 C: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *(10 + 00) D: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *00 + 10
- 以下哪个表示:所有以0开头,以1结尾的串的语言( ) A: {0}{0,1}*{1} B: {11}{0,1}*{11}U{11,111} C: {00,01,10,11}* D: {0,1}*{01011}U{0,1}*
- 以下哪个表示:所有以0开头,以1结尾的串的语言( ) A: {0}{0,1}*{1} B: {11}{0,1}*{11}U{11,111} C: {00,01,10,11}* D: {0,1}*{01011}U{0,1}*
- 以下哪个表示:所有以0开头,以1结尾的串的语言() A: {0}{0,1}*{1} B: {0,1}*{01011}U{0,1}* C: {11}{0,1}*{11}U{11,111} D: {00,01,10,11}*
- 以下哪个表示:所有以0开头,以1结尾的串的语言( ) A: {0}{0,1}*{1} B: {0,1}*{01011}U{0,1}* C: {11}{0,1}*{11}U{11,111} D: {00,01,10,11}*