请考虑以下语句:
I. CFL的有限性是可以决定的。
二。递归语言的成员资格是不确定的。
三,节能灯的等效问题是可以确定的。
下列哪项陈述是错误的?
(A)只有我
(B)只有II
(C) I和III
(D) II和III答案: (D)
说明:递归语言的成员资格是可确定的,而CFL的等效问题是不可确定的,您可以为此检查可确定性表。
选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2021-06-29 20:41:35             🧑  作者: Mango
请考虑以下语句:
I. CFL的有限性是可以决定的。
二。递归语言的成员资格是不确定的。
三,节能灯的等效问题是可以确定的。
下列哪项陈述是错误的?
(A)只有我
(B)只有II
(C) I和III
(D) II和III答案: (D)
说明:递归语言的成员资格是可确定的,而CFL的等效问题是不可确定的,您可以为此检查可确定性表。
选项(D)是正确的。
这个问题的测验