考虑以下语句:
I. CFL 的有限性是可判定的。
二、递归语言的成员资格是不可判定的。
三、 CFL 的等价问题是可判定的。
以下哪些陈述是错误的?
(A)只有我
(B)只有 II
(C) I 和 III
(D) II 和 III答案: (D)
说明:递归语言的隶属度是可判定的,CFL 的等价问题是不可判定的,您可以查看可判定表。
选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2021-09-24 06:41:16             🧑  作者: Mango
考虑以下语句:
I. CFL 的有限性是可判定的。
二、递归语言的成员资格是不可判定的。
三、 CFL 的等价问题是可判定的。
以下哪些陈述是错误的?
(A)只有我
(B)只有 II
(C) I 和 III
(D) II 和 III答案: (D)
说明:递归语言的隶属度是可判定的,CFL 的等价问题是不可判定的,您可以查看可判定表。
选项(D)是正确的。
这个问题的测验