如果L和L’是递归可枚举的,那么L是, (A) 有规律的 (B) 上下文无关 (C) 上下文敏感 (D) 递归的 答复: (D) 说明: 如果语言L及其补码,即L’是递归可枚举的,则该语言始终是递归的。 参考: 递归和递归可枚举语言 选项(D)是正确的。 这个问题的小测验 如果你在上面的帖子中发现任何错误,请在下面发表评论
null
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
如果L和L’是递归可枚举的,那么L是, (A) 有规律的 (B) 上下文无关 (C) 上下文敏感 (D) 递归的 答复: (D) 说明: 如果语言L及其补码,即L’是递归可枚举的,则该语言始终是递归的。 参考: 递归和递归可枚举语言 选项(D)是正确的。 这个问题的小测验 如果你在上面的帖子中发现任何错误,请在下面发表评论