Geodesic
Degrees of presentability of structures. I
Algebra i logika, Tome 46 (2007) no. 6, pp. 763-788

Voir la notice de l'article provenant de la source Math-Net.Ru

Presentations of structures in admissible sets, as well as different relations of effective reducibility between the structures, are treated. Semilattices of degrees of $\Sigma$-definability are the main object of investigation. It is shown that the semilattice of degrees of $\Sigma$-definability of countable structures agrees well with semilattices of $T$- and $e$-degrees of subsets of natural numbers. Also an attempt is made to study properties of the structures that are inherited under various effective reducibilities and explore how degrees of presentability depend on choices of different admissible sets as domains for presentations.
Mots-clés : admissible set, structure
Keywords: semilattice of degrees of $\Sigma$-definability. 
@article{AL_2007_46_6_a5,
     author = {A. I. Stukachev},
     title = {Degrees of presentability of {structures.~I}},
     journal = {Algebra i logika},
     pages = {763--788},
     publisher = {mathdoc},
     volume = {46},
     number = {6},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2007_46_6_a5/}
}
TY  - JOUR
AU  - A. I. Stukachev
TI  - Degrees of presentability of structures. I
JO  - Algebra i logika
PY  - 2007
SP  - 763
EP  - 788
VL  - 46
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2007_46_6_a5/
LA  - ru
ID  - AL_2007_46_6_a5
ER  - 
%0 Journal Article
%A A. I. Stukachev
%T Degrees of presentability of structures. I
%J Algebra i logika
%D 2007
%P 763-788
%V 46
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2007_46_6_a5/
%G ru
%F AL_2007_46_6_a5
A. I. Stukachev. Degrees of presentability of structures. I. Algebra i logika, Tome 46 (2007) no. 6, pp. 763-788. http://geodesic.mathdoc.fr/item/AL_2007_46_6_a5/