📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019 年 1 月 10 日)|第 62 题

📅  最后修改于: 2021-09-24 06:41:16             🧑  作者: Mango

考虑以下语句:

I. CFL 的有限性是可判定的。
二、递归语言的成员资格是不可判定的。
三、 CFL 的等价问题是可判定的。

以下哪些陈述是错误的?
(A)只有我
(B)只有 II
(C) I 和 III
(D) II 和 III答案: (D)
说明:递归语言的隶属度是可判定的,CFL 的等价问题是不可判定的,您可以查看可判定表。

选项(D)是正确的。
这个问题的测验