Abstract
Let\(\mathfrak{M}\) be a Δ 11 -constructivizable model. If its Scott rank\(sr(\mathfrak{M})\) is strictly less than ω CK1 , then it is proved autostable. But if\(sr(\mathfrak{M}) = \omega _1^{CK} \), then there exists an ordinal α<ω CK1 for which\(\mathfrak{M}\) is not autostable in any degree O(γ+1) for all γ>α. We also consider some problems concerning Δ 11 -autostability of Δ 11 -constructivizable Boolean algebras.
Similar content being viewed by others
References
S. S. Goncharov,Countable Boolean Algebras and Decidability [in Russian], Nauch. Kniga, Novosibirsk (1996).
Yu. L. Ershov, Problems of Decidability and Constructive Models [in Russian], Nauka, Moscow (1980).
H. Rogers,Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York (1967).
C. J. Ash, “Categoricity in hyperarithmetical degrees,”Ann. Pure Appl. Log.,34, No. 1, 1–34 (1987).
J. Barwise,Admissible Sets and Structures, Springer, Berlin (1975).
O. V. Kudinov, “A description of autostable models,”Algebra Logika,36, No. 1, 26–36 (1997).
V. V. Rybakov, “Criteria for admissibility of inference rules. Modal and intermediate logies with the branching property,”Stud. Log.,53, No. 2, 203–226 (1994).
V. V. Rybakov,Admissibility of Logical Inference Rules. Stud. Log. Found. Math., Vol. 136, Elsevier, Amsterdam (1997).
L. L. Maksimova. “Pretable extensions of the Lewis logic S4,”Algebra Logika,14, No. 1, 28–55 (1975).
L. Esakia and V. Meskhi, “The critical modal systems,”Theoria,43, 52–60 (1977).
L. L. Maksimova, “Pretable superintuitionistic logics,”Algebra Logika,11, No. 5, 558–570 (1972).
A. Chagrov and M. Zakharyaschev,Modal Logics, Oxford Logic Studies, Vol. 35, Clarendon, Oxford (1997).
R. Wojcicki,Theory of Logical Calculi, Kluwer, Dordrecht (1988).
P. Lorenzen,Einführung in die Operative Logik und Mathematik, Springer, Berlin (1955).
Additional information
Supported through the FP “Integration” and the RP “Universities of Russia. Fundamental Research.”
Translated fromAlgebra i Logika, Vol. 39, No. 2, pp. 198–205, March–April, 2000.
Rights and permissions
About this article
Cite this article
Romina, A.V. Autostability of hyperarithmetical models. Algebr Logic 39, 114–118 (2000). https://doi.org/10.1007/BF02681665
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02681665