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.