以下哪个说法是错误的?
(A)检查 CFL 的歧义是可判定的。
(B)检查给定的上下文无关语言是否是规则的是可判定的。
(C)检查给定的上下文无关语言是否为空是可判定的。
(D) A 和 B答案: (D)
解释:选项(a)和(b)都是错误的,只有(c)是正确的。
因此,选项(D)是答案。
这个问题的测验
📅  最后修改于: 2021-09-25 06:40:47             🧑  作者: Mango
以下哪个说法是错误的?
(A)检查 CFL 的歧义是可判定的。
(B)检查给定的上下文无关语言是否是规则的是可判定的。
(C)检查给定的上下文无关语言是否为空是可判定的。
(D) A 和 B答案: (D)
解释:选项(a)和(b)都是错误的,只有(c)是正确的。
因此,选项(D)是答案。
这个问题的测验