有关递归不可分集的几个结果

来源 :数学年刊:A辑 | 被引量 : 0次 | 上传用户:sddhyyj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在递归不可分理论方面得到一些结果。 1.对任意给定的非递归r.e.度,均存在r.e.集,A是有丝分裂集且可分裂的两集可要求为递归不可分的r.e.集。 2.对任意高r.e.集C和任意非递归r.e.集D,均存在递归不可分的r.e.集A,B满足A其高度,B具低度,C≤_TA,φ<_TB≤_TD。 3.存在r.e.集A,B,C,D满足(1)A,B递归不可分且形成极小对,(2)AB,AD,CB,CD,(3)A<_TC,B<_TD,(4)A,B具低度,(5)C,D具高度。
其他文献
目的对本院临床分离细菌的耐药性进行观察研究。方法选择2013年5月至2015年5月本院临床分离1890株病原菌作为调查内容,采取纸片扩散方法开展抗菌药的敏感监测,按照CLSI2011相
目的分析妊娠合并肺结核孕妇的诊治时机和胎儿出生质量的关联性。方法选取我院2012年5月至2015年5月收治的120例妊娠期肺结核妇女患者作为研究对象,按其诊治时间分成产前诊治
1科学家破译4条人体染色体 2003年元旦,法国基因测序中心科学家破译了人类第14号染色体的遗传密码.4月和6月,美国科学家又先后破译了人类第7号和Y染色体.10月23日,英国威康信
英语阅读教学是初中英语教学中极为重要的部分,是提高英语教学效果有效性的主要途径,如何把握阅读教学的方法不仅对于学生的能力培养很重要,而且在中考成绩中也会有很突出的体现
<正> 冠心病早期诊断,及时予以合理的治疗是降低病死率的重要措施。目前诊断冠心病的主要手段包括患者的临床表现、心电图和冠脉造影检查,但有相当一部分患者的临床表现很不
校园文化是在长期的教学、科研与管理实践中潜移默化形成的,深刻地影响着师生的思想品德、行为规范和生活方式等。校园视觉形象导视设计作为体现校园文化、传达校园信息的重要
班主任要管理好班级,就要播撒爱的种子,在学习中养成良好的行为习惯,兴趣引导,激发孩子的求知欲和上进心,悉心帮扶感动每一位学生。
<正>0引言小儿手足口病时临床上常见的症状之一,又称发疹性水疱性口腔炎,主要是指有机体因肠道病毒而引发的手部、足部以及口腔等部位出现粘膜疱疹或溃疡,伴其发热。溃疡是主