Processing math: 100%
Algebra i logika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Algebra Logika:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Algebra i logika, 1996, Volume 35, Number 4, Pages 458–467 (Mi al2362)  

This article is cited in 24 scientific papers (total in 24 papers)

An autostable 1-decidable model without a computable Scott family of -formulas

O. V. Kudinov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Received: 09.01.1995
English version:
Algebra and Logic
DOI: https://doi.org/10.1007/BF02367027
Bibliographic databases:
Document Type: Article
UDC: 510.5+510.67
Language: Russian
Citation: O. V. Kudinov, “An autostable 1-decidable model without a computable Scott family of -formulas”, Algebra Logika, 35:4 (1996), 458–467
Citation in format AMSBIB
\Bibitem{Kud96}
\by O.~V.~Kudinov
\paper An autostable $1$-decidable model without a computable
Scott family of $\exists$-formulas
\jour Algebra Logika
\yr 1996
\vol 35
\issue 4
\pages 458--467
\mathnet{http://mi.mathnet.ru/al2362}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1444430}
Linking options:
  • https://www.mathnet.ru/eng/al2362
  • https://www.mathnet.ru/eng/al/v35/i4/p458
  • This publication is cited in the following 24 articles:
    1. Marina Dorzhieva, Rodney Downey, Ellen Hammatt, Alexander G. Melnikov, Keng Meng Ng, “Punctually presented structures II: comparing presentations”, Arch. Math. Logic, 2024  crossref
    2. S. S. Goncharov, V. Harizanov, R. Miller, “On Decidable Categoricity and Almost Prime Models”, Sib. Adv. Math., 30:3 (2020), 200  crossref
    3. N. A. Bazhenov, M. Harrison-Trainor, “Constructing decidable graphs from decidable structures”, Algebra and Logic, 58:5 (2019), 369–382  mathnet  crossref  crossref  isi
    4. Ekaterina Fokina, Valentina Harizanov, Daniel Turetsky, “Computability-theoretic categoricity and Scott families”, Annals of Pure and Applied Logic, 170:6 (2019), 699  crossref
    5. N. A. Bazhenov, “Categoricity spectra of computable structures”, J. Math. Sci. (N. Y.), 256:1 (2021), 34–50  mathnet  crossref  mathscinet
    6. Russell Miller, Lecture Notes in Computer Science, 10010, Computability and Complexity, 2017, 254  crossref
    7. E. B. Fokina, S. S. Goncharov, V. Harizanov, O. V. Kudinov, D. Turetsky, “Index sets for $n$-decidable structures categorical relative to $m$-decidable presentations”, Algebra and Logic, 54:4 (2015), 336–341  mathnet  crossref  crossref  mathscinet  isi
    8. P. E. Alaev, “Ash’s theorem on $\Delta^0_\alpha$-categorical structures and a condition for infinite $\Delta^0_\alpha$-dimension”, Algebra and Logic, 54:5 (2015), 353–369  mathnet  crossref  crossref  mathscinet  isi
    9. Russell Miller, Alexandra Shlapentokh, “Computable categoricity for algebraic fields with splitting algorithms”, Trans. Amer. Math. Soc., 367:6 (2014), 3955  crossref
    10. Denis Hirschfeldt, Ken Kramer, Russell Miller, Alexandra Shlapentokh, “Categoricity properties for computable algebraic fields”, Trans. Amer. Math. Soc., 367:6 (2014), 3981  crossref
    11. Ekaterina B. Fokina, Valentina Harizanov, Alexander Melnikov, Turing's Legacy, 2014, 124  crossref
    12. Reed Solomon, “2010 North American Annual Meeting of the Association for Symbolic Logic”, Bull. symb. log, 17:1 (2011), 127  crossref
    13. D. A. Tusupov, “An autostable 2 nilpotent group with no Scott family of finitary formulas”, Siberian Math. J., 48:6 (2007), 1106–1114  mathnet  crossref  mathscinet  zmath  isi
    14. Bakhadyr Khoussainov, Pavel Semukhin, Frank Stephan, “Applications of Kolmogorov complexity to computable model theory”, J. symb. log., 72:3 (2007), 1041  crossref
    15. Peter Cholak, Richard A. Shore, Reed Solomon, “A computably stable structure with no Scott family of finitary formulas”, Arch. Math. Logic, 45:5 (2006), 519  crossref
    16. Wesley Calvert, Douglas Cenzer, Valentina Harizanov, Andrei Morozov, “Effective categoricity of equivalence structures”, Annals of Pure and Applied Logic, 141:1-2 (2006), 61  crossref
    17. Steffen Lempp, Charles McCoy, Russell Miller, Reed Solomon, “Computable categoricity of trees of finite height”, J. symb. log., 70:1 (2005), 151  crossref
    18. R. Downey, D. Hirschfeldt, B. Khoussainov, “Uniformity in Computable Structure Theory”, Algebra and Logic, 42:5 (2003), 318–332  mathnet  crossref  mathscinet  zmath
    19. Walker M. White, “On the complexity of categoricity in computable structures”, Mathematical Logic Qtrly, 49:6 (2003), 603  crossref
    20. Studies in Logic and the Foundations of Mathematics, 144, Computable Structures and the Hyperarithmetical Hierarchy, 2000, 323  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Statistics & downloads:
    Abstract page:63
    Full-text PDF :18
    References:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025