以下哪个说法是不正确的?
(A)两个 DCFL 的并集是一个 CFL。
(B)正则语言的补全是正则语言。
(C)图灵可识别语言在交集下封闭。
(D)没有。答案: (D)
解释:陈述 1 是正确的,因为两个 DCFL 的并集可能是也可能不是 DCFL 但
当然是节能灯。陈述 2 是正确的,因为常规语言在补充下是封闭的。陈述 3 是正确的,因为图灵可识别语言或递归可枚举语言在交集下是封闭的。这个问题的测验
📅  最后修改于: 2021-09-24 06:08:37             🧑  作者: Mango
以下哪个说法是不正确的?
(A)两个 DCFL 的并集是一个 CFL。
(B)正则语言的补全是正则语言。
(C)图灵可识别语言在交集下封闭。
(D)没有。答案: (D)
解释:陈述 1 是正确的,因为两个 DCFL 的并集可能是也可能不是 DCFL 但
当然是节能灯。陈述 2 是正确的,因为常规语言在补充下是封闭的。陈述 3 是正确的,因为图灵可识别语言或递归可枚举语言在交集下是封闭的。这个问题的测验