🔧На сайте запланированы технические работы
25.12.2025 в промежутке с 18:00 до 21:00 по Московскому времени (GMT+3) на сайте будут проводиться плановые технические работы. Возможны перебои с доступом к сайту. Приносим извинения за временные неудобства. Благодарим за понимание!
🔧Site maintenance is scheduled.
Scheduled maintenance will be performed on the site from 6:00 PM to 9:00 PM Moscow time (GMT+3) on December 25, 2025. Site access may be interrupted. We apologize for the inconvenience. Thank you for your understanding!

 

Elementary theories and structural properties of d-c.e. and n-c.e. degrees


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

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

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2016 Pleiades Publishing, Ltd.