Elementary theories and structural properties of d-c.e. and n-c.e. degrees
- Authors: Arslanov M.M.1, Kalimullin I.S.1, Yamaleev M.M.1
-
Affiliations:
- Institute of Mathematics and Mechanics
- Issue: Vol 37, No 6 (2016)
- Pages: 713-722
- Section: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/198399
- DOI: https://doi.org/10.1134/S199508021606010X
- ID: 198399
Cite item
Abstract
This paper is a survey on the upper semilattices of Turing and enumeration degrees of n-c.e. sets. Questions on the structural properties of these semilattices, and some model-theoretic properties are considered.
About the authors
M. M. Arslanov
Institute of Mathematics and Mechanics
Author for correspondence.
Email: marat.arslanov@kpfu.ru
Russian Federation, Kremlevskaya ul. 35, Kazan, Tatarstan, 420008
I. Sh. Kalimullin
Institute of Mathematics and Mechanics
Email: marat.arslanov@kpfu.ru
Russian Federation, Kremlevskaya ul. 35, Kazan, Tatarstan, 420008
M. M. Yamaleev
Institute of Mathematics and Mechanics
Email: marat.arslanov@kpfu.ru
Russian Federation, Kremlevskaya ul. 35, Kazan, Tatarstan, 420008