Geodesic
Complexity of Ehrenfeucht models
Algebra i logika, Tome 45 (2006) no. 5, pp. 507-519

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

We look at examples of Ehrenfeucht theories possessing constructive models and countable models of different complexities, and estimate complexity of the Ehrenfeucht theories having constructive models.
Keywords: Ehrenfeucht theory, constructive model. 
@article{AL_2006_45_5_a0,
     author = {A. N. Gavryushkin},
     title = {Complexity of {Ehrenfeucht} models},
     journal = {Algebra i logika},
     pages = {507--519},
     publisher = {mathdoc},
     volume = {45},
     number = {5},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2006_45_5_a0/}
}
TY  - JOUR
AU  - A. N. Gavryushkin
TI  - Complexity of Ehrenfeucht models
JO  - Algebra i logika
PY  - 2006
SP  - 507
EP  - 519
VL  - 45
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2006_45_5_a0/
LA  - ru
ID  - AL_2006_45_5_a0
ER  - 
%0 Journal Article
%A A. N. Gavryushkin
%T Complexity of Ehrenfeucht models
%J Algebra i logika
%D 2006
%P 507-519
%V 45
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2006_45_5_a0/
%G ru
%F AL_2006_45_5_a0
A. N. Gavryushkin. Complexity of Ehrenfeucht models. Algebra i logika, Tome 45 (2006) no. 5, pp. 507-519. http://geodesic.mathdoc.fr/item/AL_2006_45_5_a0/