GATE | GATE CS 2018 |问题28

所有递归可枚举语言的集合是 (A) 在互补条件下关闭。 (B) 在十字路口关闭。 (C) 所有递归语言集合的子集。 (D) 数不清的一套。 答复: (B) 说明: 递归可枚举语言在并集、交集、连接和Kleene闭包(但不是互补)下是封闭的。 因此,我们可以很容易地排除选项(A)和选项(B)的可能性。

null

递归语言是REL的子集,但选项(C)表示相反,所以选项(C)表示错误。 REL是可数的,因为所有图灵机的集合都是可数的。所以选项(D)也是错误的。

唯一的选择 (B) 这是正确的 .

这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞11 分享