>
Fa   |   Ar   |   En
   Chainable and Circularly Chainable Co-r.e. Sets in Computable Metric Spaces  
   
نویسنده Iljazovic Zvonko
منبع journal of universal computer science - 2009 - دوره : 15 - شماره : 6 - صفحه:1206 -1235
چکیده    We investigate under what conditions a co-recursively enumerable set s in a computable metric space (x, d,α) is recursive. the topological properties of s play an important role in view of this task. we first study some properties of computable metric spaces such as the effective covering property. then we examine co-r.e. sets with disconnected complement, and finally we focus on study of chainable and circularly chainable continua which are co-r.e. as subsets of x. we prove that, under some assumptions on x, each co-r.e. circularly chainable continuum which is not chainable must be recursive. this means, for example, that each co-r.e. set in rn or in the hilbert cube which has topological type of the warsaw circle or the dyadic solenoid must be recursive. we also prove that for each chainable continuum s which is decomposable and each ε > 0 there exists a recursive subcontinuum of s which is ε−close to s.
کلیدواژه computable metric space ,recursive set ,co-r.e. set ,chainable continuum ,circularly chainable continuum ,the effective covering property
آدرس University of Zagreb, Croatia
پست الکترونیکی zilj@math.hr
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved