关于相对反杯性质的一个结果 |
| |
作者姓名: | 张再跃 |
| |
作者单位: | 扬州大学师范学院数学系 扬州225002 |
| |
基金项目: | 国家863高科技项目基金资助 |
| |
摘 要: | 1 主要定理及需求递归可枚举度可杯与反杯性质的研究是递归论研究的重要课题之一,本文将证明如下定理:定理1 对任意r.e.度b和高r.e.度d满足b(?)d,存在r.e.度a使得a(?)b并且a是d的一个反杯证据.本文采用文献[1]和文献[2]中的基本概念和术语.称函数f支配g,如果对几乎所有的X,
|
关 键 词: | 递归可枚举度 递归论 反杯性质 递归函数 |
收稿时间: | 1994-10-17 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
|
点击此处可从《科学通报》下载全文 |
|