📜  门| GATE CS Mock 2018 |设置 2 |问题 24

📅  最后修改于: 2021-09-26 04:10:55             🧑  作者: Mango

令 L1、L2 是任意两种上下文无关语言,而 R 是任何常规语言。那么以下哪一项是错误的?

(I) (L1)’∪L2∪L1是上下文无关的
(II) R’∪L2 是上下文无关的
(III) R∩L1∩L2是上下文无关的
(IV) R∩L2 是上下文无关的

(A)仅 I、II 和 IV
(B)仅 I 和 III
(C)仅 II 和 IV
(D)我只答案:(乙)
说明:上下文无关语言在互补和交叉属性下不是封闭的。
因此,陈述(I)、(III)是错误的。
选项(B)是正确的。这个问题的测验