Geodesic
Sufficient Conditions of Decidability of Boolean Algebras
Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 11 (2011) no. 4, pp. 63-68 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In order to complete an investigation of decidability of Boolean algebras in terms of computability of a sequence of canonical ideals in this paper we present a proof of sufficiency of conditions obtained for Boolean algebras of every elementary characteristic.
Keywords: Boolean algebras, computable set, computable model, strongly computable model, $n$-computability, elementary charakteristic of Boolean algebra, Ershov–Tarski ideal, Frechet ideal. 
@article{VNGU_2011_11_4_a5,
     author = {M. N. Leontyeva},
     title = {Sufficient {Conditions} of {Decidability} of {Boolean} {Algebras}},
     journal = {Sibirskij \v{z}urnal \v{c}istoj i prikladnoj matematiki},
     pages = {63--68},
     year = {2011},
     volume = {11},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a5/}
}
TY  - JOUR
AU  - M. N. Leontyeva
TI  - Sufficient Conditions of Decidability of Boolean Algebras
JO  - Sibirskij žurnal čistoj i prikladnoj matematiki
PY  - 2011
SP  - 63
EP  - 68
VL  - 11
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a5/
LA  - ru
ID  - VNGU_2011_11_4_a5
ER  - 
%0 Journal Article
%A M. N. Leontyeva
%T Sufficient Conditions of Decidability of Boolean Algebras
%J Sibirskij žurnal čistoj i prikladnoj matematiki
%D 2011
%P 63-68
%V 11
%N 4
%U http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a5/
%G ru
%F VNGU_2011_11_4_a5
M. N. Leontyeva. Sufficient Conditions of Decidability of Boolean Algebras. Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 11 (2011) no. 4, pp. 63-68. http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a5/

[1] Goncharov S. S., Schetnye bulevy algebry i razreshimost, Nauchnaya kniga, Novosibirsk, 1996

[2] Goncharov S. S., “Ogranichennye teorii konstruktivnykh bulevykh algebr”, Sib. mat. zhurn., 17:4 (1976), 797–812 | MR | Zbl

[3] Goncharov S. S., “Nekotorye svoistva konstruktivizatsii bulevykh algebr”, Sib. mat. zhurn., 16:2 (1975), 264–278 | MR | Zbl

[4] Ershov Yu. L., “Razreshimost elementarnoi teorii distributivnykh struktur s otnositelnymi dopolneniyami i teorii filtrov”, Algebra i logika, 3:3 (1964), 17–38 | MR | Zbl

[5] Odintsov S. P., Ogranichennye teorii konstruktivnykh bulevykh algebr nizhnego sloya, Preprint No 21, In-t matematiki SO AN SSSR, Novosibirsk, 1986

[6] Vlasov V. N., “Konstruktiviziruemost bulevykh algebr elementarnoi kharakteristiki $(1, 0, 1)$”, Algebra i logika, 37:5 (1998), 499–521 | MR | Zbl

[7] Alaev P. E., “Razreshimye bulevy algebry kharakteristiki (1,0,1)”, Matematicheskie trudy, 7:1 (2007), 3–12

[8] Alaev P. E., “Silno konstruktivnye bulevy algebry”, Algebra i logika, 7:1 (2005), 3–23

[9] Leonteva M. N., “Bulevy algebry elementarnoi kharakteristiki (1,0,1) s vychislimymi mnozhestvom atomov i idealom atomnykh elementov”, Vestn. Novosib. gos. un-ta. Seriya: Matematika, mekhanika, informatika, 10:1 (2010), 64–68

[10] Leonteva M. N., “Bulevy algebry elementarnoi kharakteristiki (1,0,1) s vychislimymi mnozhestvom atomov i idealom Ershova–Tarskogo”, Algebra i logika, 50:2 (2011), 133–151 | MR | Zbl