...
【24h】

ANOTHER NOTE ON THE JOIN PROPERTY

机译:关于联接属性的另一条注释

获取原文
获取原文并翻译 | 示例

摘要

We first prove two theorems on the low(2) degrees and the join property in the local structure D(<= 0'): An r.e. degree is low(2) if and only if it is bounded by an r.e. degree without the join property (in D(<= 0')), and an FPF Delta(0)(2) degree is low(2) if and only if it fails to have the join property. We also study the join property in the global structure and show that for every array recursive degree, there is a degree above it which fails to satisfy the join property.
机译:我们首先证明低(2)度上的两个定理和局部结构D(<= 0')中的join属性:当且仅当它受r.e.限制时,度为low(2)。如果没有联接属性(在D(<= 0')中),则FPF Delta(0)(2)的度当且仅当它不具有联接属性时才为low(2)。我们还研究了全局结构中的join属性,并表明对于每个数组递归度,在其之上都有一个度不能满足join属性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号