所有递归可枚举语言的集合是 (A) 在互补条件下关闭。 (B) 在十字路口关闭。 (C) 所有递归语言集合的子集。 (D) 数不清的一套。 答复: (B) 说明: 递归可枚举语言在并集、交集、连接和Kleene闭包(但不是互补)下是封闭的。 因此,我们可以很容易地排除选项(A)和选项(B)的可能性。
null
递归语言是REL的子集,但选项(C)表示相反,所以选项(C)表示错误。 REL是可数的,因为所有图灵机的集合都是可数的。所以选项(D)也是错误的。
唯一的选择 (B) 这是正确的 .
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END