字符串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)都是正确的。
这个问题的测验