字符串1101不属于由表示的集合
(A) 110 *(0 + 1)
(B) 1(0 + 1)* 101
(C) (10)*(01)*(00 + 11)*
(D) (00+(11)* 0)*答案： (C) (D)
说明：选项C的RE不会生成1101，因为您会看到该语言将包含L(C)= {epsilon，10,1010,1001,0101,00,11,0011,1100，………..}
同样，选项D的RE为’1’，但此处两个’11’在一起，因此不可能生成1101.L(D)= {Epsilon，0,00,110,11110,11000，……………。}
此处选项(C)和(D)都是正确的。
这个问题的测验