bounding computably enumerable degrees in the ershov hierarchy
文献类型:期刊论文
| 作者 | Li AS ; Wu GH ; Yang Y |
| 刊名 | ANNALS OF PURE AND APPLIED LOGIC
![]() |
| 出版日期 | 2006 |
| 卷号 | 141期号:1-2页码:79-88 |
| 关键词 | computably enumerable degrees highness Ershov hierarchy |
| ISSN号 | 0168-0072 |
| 学科主题 | Mathematics ; Applied; Mathematics |
| 收录类别 | SCI |
| 公开日期 | 2011-07-13 |
| 附注 | Lachlan observed that any nonzero d.c.e. degree bounds a nonzero c.e. degree. In this paper, we study the c.e. predecessors of d.c.e. degrees, and prove that given a nonzero d.c.e. degree a, there is a c.e. degree b below a and a high d.c.e. d |
| 源URL | [http://124.16.136.157/handle/311060/11450] ![]() |
| 专题 | 软件研究所_互联网软件技术实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | Li AS,Wu GH,Yang Y. bounding computably enumerable degrees in the ershov hierarchy[J]. ANNALS OF PURE AND APPLIED LOGIC,2006,141(1-2):79-88. |
| APA | Li AS,Wu GH,&Yang Y.(2006).bounding computably enumerable degrees in the ershov hierarchy.ANNALS OF PURE AND APPLIED LOGIC,141(1-2),79-88. |
| MLA | Li AS,et al."bounding computably enumerable degrees in the ershov hierarchy".ANNALS OF PURE AND APPLIED LOGIC 141.1-2(2006):79-88. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。

