%0 Journal Article
%T The contiguity in R/M<br>The Contiguity in R/M
%A Zhang Zaiyue
%A and Sui Yuefei
%A <br>张再跃
%A 眭跃飞
%J 计算机科学技术学报
%D 2002
%I 
%X Anr.e. degree c is contiguous if degwtt(A)=degwtt(B) for anyr.e. setsA, B∈c. In this paper, we generalize the notation of contiguity to the structure R/M, the upper semilattice of ther.e. degree set R modulo the cappabler.e. degree set M. An element c]∈R/M is contiguous if degwtt(A)]=degwtt(B)] for anyr.e. setsA, B such that degT(A) degT(B)∈c]. It is proved in this paper that every nonzero element in R/M is not contiguons, i.e., for every element c]∈R/M, if c]≠o] then there exist at least twor.e. setsA, B such that degT(A), degT(B)∈c] and degwtt(A)]≠degwtt(B)]. The project is partially supported by the National Natural Science Foundation of China under Grant No.19971090.
%K Turing degree
%K recursively enumerable set
%K contiguous<br>递归
%K 邻近
%K R／M
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=903D7D8B0E19C629D86976AACDB30253&yid=C3ACC247184A22C1&vid=BCA2697F357F2001&iid=E158A972A605785F&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=8