Remarks on Uniformly Finitely Precomplete Positive Equivalences
Author:
- V. Yu. ShavrukovVSV. Yu. Shavrukov
- 1 January 1996
- journal article
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 42 (1) , 67-82
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- On weakly pre-complete positive equivalencesSiberian Mathematical Journal, 1991
- A Note on Positive Equivalence RelationsMathematical Logic Quarterly, 1987
- Equivalence relations induced by extensional formulae: classification by means of a new fixed point propertyFundamenta Mathematicae, 1984
- Classifying positive equivalence relationsThe Journal of Symbolic Logic, 1983
- Relatively precomplete numerations and arithmeticJournal of Philosophical Logic, 1982
- On the relation provable equivalence and on partitions in effectively inseparable setsStudia Logica, 1981
- Theorie der Numerierungen IIMathematical Logic Quarterly, 1975
- Theorie der Numerierungen IMathematical Logic Quarterly, 1973