期刊文献+

T-度和W-度结构差别的一个性质

A property of structural difference between T and W-degrees by
下载PDF
导出
摘要 本文证明了,存在递归可枚举集B6,B_i和C,使得C<rBa,B_1 deg(B)∩degr(B_t)=degr(C),且对任意递归可枚举集W,B_1≤wW,对任意递归可牧举集Ⅴ V) wgegw(C). lu this paper. we show that there exist r.e. sets C, Bo and B_1, O<Bo, B_1 sucjr that deyr (Bo) ∩degr (B_1)=degr (C), and fer cuezy r.e. sets W. V. if B_1≤_wW and V _wC then degw (W) ∩ degw (V) degw (C).
作者 李昂生
出处 《云南师范大学学报(自然科学版)》 1989年第3期15-20,共6页 Journal of Yunnan Normal University:Natural Sciences Edition
关键词 递归可枚举(r.e.) 集递归可枚举(r.e.)度 recursively/enumerable (r. e.) set vecursively, enuwerable (r. e.) deyree
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部