【摘 要】
:
An r.e. degree c is contiguous if degwtt(A) = degwtt(B) for any r.e. sets A,B ∈ c. In this paper, we generalize the notation of contiguity to the structure R/M
【机 构】
:
Department of Computer Science, Yangzhou University, Jiangsu 225009, P.R. China;Institute of Computi
论文部分内容阅读
An r.e. degree c is contiguous if degwtt(A) = degwtt(B) for any r.e. sets A,B ∈ c. In this paper, we generalize the notation of contiguity to the structure R/M,the upper semilattice of the r.e. degree set R modulo the cappable r.e. degree set M. An element [c] ∈ R/M is contiguous if [degwtt(A)] = [degwtt(B)] for any r.e. sets A, B such that degT(A),degT(B) ∈ [c]. It is proved in this paper that every nonzero element in R/M is not contiguous, i.e., for every element [c] ∈ R/M, if [c] ≠ [o] then there exist at least two r.e. sets A, B such that degT(A), degT(B) ∈ [c] and [degwtt(A)] ≠ [degwtt(B)].
其他文献
1.清沟排渍大水退后,全面组织沟厢清理,疏通沟渠,排渍降湿。土壤通透性较差的梨0可以环树盘滴水线挖浅沟(10~15厘米),适当露出点根系,迅速排湿,恢复根系有氧呼吸能力,待湿气散去后迅
夏天是人在一年四季中“付出”最多的一个季节,“付出”多,补充也应该多,这就告诉我们,夏天不仅要吃,而且要吃好。那么,夏天究竟应该怎么吃?如何才能吃得更好,更营养。1.可多
冀棉22号是2003年由新疆农科院经作所引入,并进了品比试验。经两年种植,各种性状表现优良。现将冀棉22号的特征特性及栽培技术要点介绍如下: 一、特征特性此品种植株较高,茎
1.洗《扶树被水冲毁果树,在雨停水退后,抢时机清除0区杂物,对歪倒树扶正、培土、护根。用水清洗枝《上残留泥污,对受伤枝《、果实疏剪,以减轻树冠重量,使树体能及时复位,进行正常生
目的 对内科住院患者医院感染情况进行调查,为降低内科医院感染率提供一定依据.方法 收集2009年7月至2010年6月在我院住院治疗的内科患者4934例,对内科系统内不同科室间的感
近日,以“蓄势待发?马到渠成”为主题的大华股份2014年度渠道合作伙伴大会在杭州召开。作为中国网络解决方案领导品牌,大华股份重要的战略合作伙伴,锐捷网络受邀参加本届大会。
骨折是骨科临床上的常见疾病,主要指发生在股骨头下至股骨颈基底部的骨折,在老年人中较多发生,其临床表现主要为髋部疼痛,腹股沟中点附近有压痛和纵轴叩击痛[1].随着社会老龄