令 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)是正确的。这个问题的测验
📅  最后修改于: 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)是正确的。这个问题的测验