📜  门| GATE CS 2021 |设置 1 |问题 11

📅  最后修改于: 2021-09-26 04:32:55             🧑  作者: Mango

假设 L1 是常规语言,L2 是上下文无关语言。以下哪一种语言不一定是上下文无关的?
(A) L1∩L2
(B) L1⋅L2
(C) L1-L2
(D) L1∪L2答案: (C)
说明: CFL(上下文无关语言)在互补属性下不是封闭的,因此 CFL 的互补不必是 CFL。
这个问题的测验