Remarks on Uniformly Finitely Precomplete Positive Equivalences

✍ Scribed by V. Yu. Shavrukov

• Publisher: John Wiley and Sons
• Year: 1996
• Tongue: English
• Weight: 950 KB
• Volume: 42
• Category: Article
• ISSN: 0044-3050
• DOI: 10.1002/malq.19960420107

✦ Synopsis

The paper contains some observations on e-complete, precomplete, and uniformly finitely precomplete r. e. equivalence relations. Among these are a construction of a uniformly finitely precomplete r.e. equivalence which is neither e-nor precomplete, an extension of Lachlan's theorem that all precomplete r. e. equivalences are isomorphic, and a characterization of sets of fixed points of endomorphisms of uniformly finitely precomplete r. e. equivalences.

Mathematics Subject Classification: 03D45.