UGC-NET | UGC-NET CS 2015年6月–III |问题62

鉴于以下两种说法: s 1. :如果我 1. 我呢 2. 是可递归枚举的语言吗∑, 然后我 1. ∪ L 2. 我呢 2. ∩ L 2. 也可以递归枚举。 s 2. :递归可枚举语言集是可数的。 以下哪项是正确的? (A) s 1. 正确无误 2. 这是不对的 (B) s 1. 是不正确的,是错误的 2. 这是正确的 (C) 两个S 1. 和S 1. 这是不对的。 (D) 两个S 1. 和S 1. 你说得对。 答复: (D) 说明: 并集和交叉点在下关闭 递归可枚举语言 递归可枚举语言集是 可数的 .

null

所以,这两种说法都是正确的。 这个问题的小测验

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