Аннотация:
Доказывается существование для каждого уровня арифметической иерархии бесконечного числа семейств множеств с попарно различными элементарными теориями полурешёток Роджерса.
Образец цитирования:
С. А. Бадаев, С. С. Гончаров, А. Сорби, “Об элементарных теориях полурешёток Роджерса”, Алгебра и логика, 44:3 (2005), 261–268; Algebra and Logic, 44:3 (2006), 143–147
Nikolay Bazhenov, Manat Mustafa, Anvar Nurakunov, “On Concept Lattices for Numberings”, Tsinghua Sci. Technol., 29:6 (2024), 1642
М. Х. Файзрахманов, “Эффективно бесконечные классы нумераций вычислимых семейств действительных чисел”, Изв. вузов. Матем., 2023, № 5, 96–100
M. Kh. Faizrahmanov, “Effectively Infinite Classes of Numberings of Computable Families of Reals”, Russ Math., 67:5 (2023), 72
Nikolay Bazhenov, Manat Mustafa, Zhansaya Tleuliyeva, “Rogers semilattices of limitwise monotonic numberings”, Mathematical Logic Qtrly, 68:2 (2022), 213
Bazhenov N.A., Mustafa M., Tleuliyeva Zh., “Theories of Rogers Semilattices of Analytical Numberings”, Lobachevskii J. Math., 42:4, SI (2021), 701–708
С. С. Оспичев, “Фридберговы нумерации семейств частично вычислимых функционалов”, Сиб. электрон. матем. изв., 16 (2019), 331–339
Bazhenov N., Mustafa M., Yamaleev M., “Elementary Theories and Hereditary Undecidability For Semilattices of Numberings”, Arch. Math. Log., 58:3-4 (2019), 485–500
С. А. Бадаев, А. А. Исахов, “Некоторые абсолютные свойства A-вычислимых нумераций”, Алгебра и логика, 57:4 (2018), 426–447; S. A. Badaev, A. A. Issakhov, “Some absolute properties of A-computable numberings”, Algebra and Logic, 57:4 (2018), 275–288
М. Х. Файзрахманов, “Минимальные обобщенно вычислимые нумерации и высокие степени”, Сиб. матем. журн., 58:3 (2017), 710–716; M. Kh. Faizrahmanov, “Minimal generalized computable enumerations and high degrees”, Siberian Math. J., 58:3 (2017), 553–558
М. Х. Файзрахманов, “Универсальные вычислимые нумерации конечных классов семейств тотальных функций”, Изв. вузов. Матем., 2016, № 12, 96–100; M. Kh. Faizrakhmanov, “Universal computable enumerations of finite classes of families of total functions”, Russian Math. (Iz. VUZ), 60:12 (2016), 79–83
С. С. Оспичев, “Вычислимые семейства множеств иерархии Ершова без главных нумераций”, Вестн. НГУ. Сер. матем., мех., информ., 15:1 (2015), 54–62; S. S. Ospichev, “Computable families of sets in Ershov hierarchy without principal numberings”, J. Math. Sci., 215:4 (2016), 529–536
С. А. Бадаев, С. С. Гончаров, “Обобщённо вычислимые универсальные нумерации”, Алгебра и логика, 53:5 (2014), 555–569; S. A. Badaev, S. S. Goncharov, “Generalized computable universal numberings”, Algebra and Logic, 53:5 (2014), 355–364
Serikzhan Badaev, Sergey Goncharov, New Computational Paradigms, 2008, 19
С. А. Бадаев, С. С. Гончаров, А. Сорби, “Типы изоморфизмов полурешёток Роджерса семейств из различных уровней арифметической иерархии”, Алгебра и логика, 45:6 (2006), 637–654; S. A. Badaev, S. S. Goncharov, A. Sorbi, “Isomorphism types of Rogers semilattices for families from different levels of the arithmetical hierarchy”, Algebra and Logic, 45:6 (2006), 361–370
Badaev S.A., Talasbaeva Zh.T., “Computable numberings in the hierarchy of Ershov”, Mathematical Logic in Asia, 2006, 17–30