A note on Rogers semilattices of families of two embedded sets in the Ershov hierarchy

Authors

  • M Manat Al-Farabi Kazakh National University image/svg+xml
  • A Sorbi Dipartimento di Scienze Matematiche ed Informatiche “Roberto Magari”, Universit`a di Siena

Abstract

We show that for every ordinal notation a of a successor ordinal > 1, there is a −1 a family A = {A,B} with A ⊂ B such that the Rogers semilattice of A has exactly one element. This extends a result of Badaev and Talasbaeva, proved for the case in which a is the ordinal notation of 2.

Downloads

How to Cite

A note on Rogers semilattices of families of two embedded sets in the Ershov hierarchy. (2011). Journal of Mathematics, Mechanics and Computer Science, 68(1), 4-13. https://bm.kaznu.kz/index.php/kaznu/article/view/167