下列哪个陈述是不正确的?
(A)两个DCFL的并集是CFL。
(B)常规语言的补充是一种常规语言。
(C)图灵可识别的语言在交叉点下关闭。
(D)没有。答案: (D)
说明:陈述1是正确的,因为两个DCFL的并集不一定是DCFL,而是
当然是CFL。陈述2是正确的,因为常规语言在补语中是封闭的。语句3是正确的,因为图灵可识别的语言或递归可枚举的语言在交叉点下是封闭的。这个问题的测验
📅  最后修改于: 2021-06-28 21:43:43             🧑  作者: Mango
下列哪个陈述是不正确的?
(A)两个DCFL的并集是CFL。
(B)常规语言的补充是一种常规语言。
(C)图灵可识别的语言在交叉点下关闭。
(D)没有。答案: (D)
说明:陈述1是正确的,因为两个DCFL的并集不一定是DCFL,而是
当然是CFL。陈述2是正确的,因为常规语言在补语中是封闭的。语句3是正确的,因为图灵可识别的语言或递归可枚举的语言在交叉点下是封闭的。这个问题的测验