📜  门| GATE CS Mock 2018年|套装2 |问题24

📅  最后修改于: 2021-06-29 21:14:24             🧑  作者: 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)我只答案: (B)
说明:上下文无关的语言不会在互补和交集属性下关闭。
因此,陈述(I),(III)是错误的。
选项(B)是正确的。这个问题的测验