如果L1是上下文无关的语言，而L2是常规语言，那么以下哪项是错误的?
一种。 L1-L2不是上下文无关的
b。 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)是正确的。
这个问题的测验