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


Copyright (c) 2016 Pleiades Publishing, Ltd.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies