所有递归枚举语言的集合是
(一)封闭互补。
(B)在交叉路口下封闭。
(C)所有递归语言集的子集。
(四)无数集。答案： (B)
说明：递归可枚举语言在“并集”，“交集”，“串联”和“ Kleene闭包”(但不包括“补语”)下关闭。
因此，我们可以轻松排除选项(A)和选项(B)为TRUE。
递归语言是REL的子集，但是选项(C)表示相反，因此选项(C)为FALSE。
REL是可数的，因为所有图灵机的数量都是可数的。因此，选项(D)也为FALSE。
只有选项(B)是正确的。这个问题的测验
📅 最后修改于: 2021-07-02 14:01:14 🧑 作者: Mango
所有递归枚举语言的集合是
(一)封闭互补。
(B)在交叉路口下封闭。
(C)所有递归语言集的子集。
(四)无数集。答案： (B)
说明：递归可枚举语言在“并集”，“交集”，“串联”和“ Kleene闭包”(但不包括“补语”)下关闭。
因此，我们可以轻松排除选项(A)和选项(B)为TRUE。
递归语言是REL的子集，但是选项(C)表示相反，因此选项(C)为FALSE。
REL是可数的，因为所有图灵机的数量都是可数的。因此，选项(D)也为FALSE。
只有选项(B)是正确的。这个问题的测验