令L 1为常规语言，L 2为上下文无关语言。以下哪种语言是上下文无关的?
(A)L- 1∩L2′
(B)(L 1“∪L2 ‘)’
(C)L- 1∪(L 2∪L2“)
(d)(L 1∩L2)∪(L 1∩L2)答案： (B) (C) (D)
解释：
- (A)常规联合CSL = CSL。选项不正确
- (B) (L1’U L2’)’可以写成(L1∩L2)”。因此，简化后将是L1∩L2，因此是CFL。正确的选项。
- (C) L2 U L2’表示使用补码逻辑以Σ*表示的通用集。因此，与Σ*的任何并集都是Σ*本身，而Σ*是常规的，因此默认情况下其CFL也是如此。正确的选项
- (D) (L1∩L2)∪(L1∩L2)，在这里我们清楚地观察到CFL U CFL = CFL。正确的选项。
这个问题的测验