跳到主要导航 跳到搜索 跳到主要内容

A hierarchy for the plus cupping turing degrees

  • CAS - Institute of Software
  • Beijing Normal University

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

We say that a computably enumerable (c. e.) degree a is plus-cupping, if for every c.e. degree x with 0 < x ≤ a, there is a c. e. degree y ≠ 0′ such that x ∨ y = 0′. We say that a is n-plus-cupping, if for every c. e. degree x, if 0 < x ≤ a, then there is a lown c. e. degree l such that x ∨ l = 0′. Let PC and PCn be the set of all plus-cupping, and n-plus-cupping c. e. degrees respectively. Then PC1 ⊆ PC2 ⊆ PC3 = PC. In this paper we show that PC1 ⊂ PC2, so giving a nontrivial hierarchy for the plus cupping degrees. The theorem also extends the result of Li, Wu and Zhang [14] showing that LC1 ⊂ LC2, as well as extending the Harrington plus-cupping theorem [8].

源语言英语
页(从-至)972-988
页数17
期刊Journal of Symbolic Logic
卷68
期3
DOI
出版状态已出版 - 9月 2003
已对外发布是

学术指纹

探究 'A hierarchy for the plus cupping turing degrees' 的科研主题。它们共同构成独一无二的学术指纹。

引用此