Representing the models by the finite trees
The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 1, pp. 48-56
In the article the apparatus of the finite formula trees for algebra-logical models is designed. The apparatus represents the elementary equivalency and decidability of the models.
Keywords:
first order theories; models; elementary equivalency; decidability.
@article{IIGUM_2012_5_1_a4,
author = {Yu. D. Korolkov},
title = {Representing the models by the finite trees},
journal = {The Bulletin of Irkutsk State University. Series Mathematics},
pages = {48--56},
year = {2012},
volume = {5},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a4/}
}
Yu. D. Korolkov. Representing the models by the finite trees. The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 1, pp. 48-56. http://geodesic.mathdoc.fr/item/IIGUM_2012_5_1_a4/
[1] Yu. L. Ershov, Problemy razreshimosti i konstruktivnye modeli, Nauka, M., 1980, 416 pp. | MR
[2] Yu. L. Ershov, “Yazyk $\Sigma$-vyrazhenii”, Vychisl. sistemy, 114, Novosibirsk, 1986, 3–10 | MR | Zbl
[3] Yu. L. Ershov, Opredelimost i vychislimost, Nauch. kn., Novosibirsk, 1996, 286 pp. | MR | Zbl
[4] Yu. D. Korolkov, “Teorii pervogo poryadka otdelnykh algebraicheskikh sistem”, Tretya sibirskaya shkola po algebre i analizu, sb.tr. (Irkutsk, 1990), 21–25
[5] A. T. Nurtazin, “Ob eliminatsii kvantorov”, Devyataya vseros. konf. po mat. logike, L., 1988, 119
[6] A. D. Taimanov, “Kharakteristiki aksiomatiziruemykh klassov modelei”, Algebra i logika, 1:4 (1962), 5–32 | MR