如果 L1 和 L2 是上下文无关语言,而 R 是正则集,那么下面的一种语言不一定是上下文无关语言,哪个?
(A) L1。 L2
(B) L1 ∩ L2
(C) L1 ∩ R
(D) L1 ∪ L2答案:(乙)
说明:上下文无关语言在并集、连接和克莱恩闭包下是封闭的,但在交集和补集下不封闭。
因此选项(B)不一定是封闭的上下文无关语言,因为它在交集下不是封闭的,并且上下文无关交集常规语言肯定是上下文无关语言。
这个问题的测验
📅  最后修改于: 2021-09-26 03:26:52             🧑  作者: Mango
如果 L1 和 L2 是上下文无关语言,而 R 是正则集,那么下面的一种语言不一定是上下文无关语言,哪个?
(A) L1。 L2
(B) L1 ∩ L2
(C) L1 ∩ R
(D) L1 ∪ L2答案:(乙)
说明:上下文无关语言在并集、连接和克莱恩闭包下是封闭的,但在交集和补集下不封闭。
因此选项(B)不一定是封闭的上下文无关语言,因为它在交集下不是封闭的,并且上下文无关交集常规语言肯定是上下文无关语言。
这个问题的测验