令L1和L2为任何确定性的上下文无关语言，R为任何常规语言。那么，以下哪一项是正确的?
I. L1∪L2是确定性上下文无关的。
二。 L1’是上下文无关的。
三， L1-R是上下文无关的。
IV。 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)为真。这个问题的测验