门| GATE CS 1996 |第33章

如果L1和L2是上下文无关的语言，而R是常规集，则以下一种语言不一定是上下文无关的语言，哪一种?
(A) L1。 L2
(B) L1∩L2
(C) L1∩R
(D) L1∪L2答案： (B)
说明：上下文无关的语言在联合，串联和克林烯关闭下关闭，但在交集和补语下不关闭。
因此，选项(B)不一定封闭上下文无关的语言，因为它在交集下不是封闭的，上下文无关的交集常规语言肯定是上下文无关的语言。
这个问题的测验