📌  相关文章
📜  门| GATE CS 2021 |设置1 |问题11

📅  最后修改于: 2021-06-29 17:52:08             🧑  作者: Mango

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