如果 L1 是上下文无关语言，而 L2 是常规语言，以下哪项是错误的?
一种。 L1-L2 不是上下文无关的
湾L1 ∩ L2 是上下文无关的
C。 ~L1 是上下文无关的
d. ~L2 是正则
(A)只有 b
(B)只有 c
(C) a 和 c
(D) b 和 c答案： (C)
说明：鉴于 L1 是上下文无关语言，而 L2 作为常规语言，那么 L1-L2 是上下文无关语言，~L1(上下文无关的补语)不是上下文无关的，因为上下文无关在补语下不是封闭的。
正则语言的补语，即 ~L2 也是正则的(所以 d 是正确的)，因为语句 a 和 c 是错误的。
选项(C)是正确的。
这个问题的测验