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