令 L1 和 L2 是任何确定性上下文无关语言，而 R 是任何常规语言。那么，以下哪项是正确的?
I. L1 ∪ L2 是确定性上下文无关的。
二、 L1′ 是上下文无关的。
三、 L1-R 是上下文无关的。
四、 L1 ∩ L2 确定性上下文无关。
(A)仅 I、II 和 IV
(B)仅 I 和 III
(C)仅 II 和 IV
(D)仅 II 和 III答案： (D)
说明：确定性上下文无关语言集在以下操作下关闭：
- 补充
- 逆同态
- 正则语言的正商
- pre: pre(L) 是所有具有适当前缀的字符串的子集，该前缀也属于 L。
- min: min(L) 是 L 中没有合适前缀的所有字符串的子集。
- max: max(L) 是所有不是 L 中较长字符串前缀的字符串的子集。
确定性上下文无关语言集在以下操作下不关闭：
- 联盟
- 路口
- 级联
- 克莱星
- 无ε态射
- 镜像
只有陈述 (II) 和 (III) 是正确的。
选项(D)是正确的。这个问题的测验