Undecidability of Elementary Theories of Rogers Semilattices on Limit Levels of Hyperarithmetical Hierarchy
Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 11 (2011) no. 4, pp. 3-7
Voir la notice de l'article provenant de la source Math-Net.Ru
Proved that elementary theory of any non-trivial Rogers semilattice in hyperarithmetical hierarchy is undecidable.
Keywords:
numbering, Rogers semilattice, hyperarithmetical hierarchy, minimal elements, minimal covers.
@article{VNGU_2011_11_4_a0,
author = {N. A. Baklanova},
title = {Undecidability of {Elementary} {Theories} of {Rogers} {Semilattices} on {Limit} {Levels} of {Hyperarithmetical} {Hierarchy}},
journal = {Sibirskij \v{z}urnal \v{c}istoj i prikladnoj matematiki},
pages = {3--7},
publisher = {mathdoc},
volume = {11},
number = {4},
year = {2011},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a0/}
}
TY - JOUR AU - N. A. Baklanova TI - Undecidability of Elementary Theories of Rogers Semilattices on Limit Levels of Hyperarithmetical Hierarchy JO - Sibirskij žurnal čistoj i prikladnoj matematiki PY - 2011 SP - 3 EP - 7 VL - 11 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a0/ LA - ru ID - VNGU_2011_11_4_a0 ER -
%0 Journal Article %A N. A. Baklanova %T Undecidability of Elementary Theories of Rogers Semilattices on Limit Levels of Hyperarithmetical Hierarchy %J Sibirskij žurnal čistoj i prikladnoj matematiki %D 2011 %P 3-7 %V 11 %N 4 %I mathdoc %U http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a0/ %G ru %F VNGU_2011_11_4_a0
N. A. Baklanova. Undecidability of Elementary Theories of Rogers Semilattices on Limit Levels of Hyperarithmetical Hierarchy. Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 11 (2011) no. 4, pp. 3-7. http://geodesic.mathdoc.fr/item/VNGU_2011_11_4_a0/