Index sets of quotient objects of the Post numeration (Q1263578): Difference between revisions

This interesting paper deals with equivalence relations on r.e. sets from the viewpoint of the general theory of numeration. It is shown that in this investigation an important part is played by the theory of complete numeration, developed by A. I. Mal'tsev and Yu. L. Ershov, as well as the notions and results of the author himself. A close connection is established between numeration theory and the results of M. M. Arslanov, C. G. Jockusch and R. Solovay. In {\S} 1 some classes of precomplete numerations are studied. In {\S} 2- 4 the results obtained are applied to study important factor-objects of Post's numeration. The index sets of such numerations are studied in detail.