<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">matatecs</journal-id><journal-title-group><journal-title xml:lang="ru">Математика и теоретические компьютерные науки</journal-title><trans-title-group xml:lang="en"><trans-title>Mathematics and Theoretical Computer Science</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2949-3919</issn><publisher><publisher-name>Казанский (Приволжский) федеральный университет</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.26907/2949-3919.2024.4.66-102</article-id><article-id custom-type="elpub" pub-id-type="custom">matatecs-64</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СТАТЬИ</subject></subj-group></article-categories><title-group><article-title>Отделимые нумерации универсальных алгебр</article-title><trans-title-group xml:lang="en"><trans-title>Separable numberings of universal algebras</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Касымов</surname><given-names>Н. Х.</given-names></name><name name-style="western" xml:lang="en"><surname>Kasymov</surname><given-names>N. Kh.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Надимулла Хабибуллаевич Касымов</p><p>ул. Университетская, д. 4, г. Ташкент, 100174</p></bio><bio xml:lang="en"><p>Nadimulla Khabibullaevich Kasymov</p><p>4 Universitetskaya str., Tashkent 100174</p></bio><email xlink:type="simple">nadim59@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Национальный университет Узбекистана им. Мирзо Улугбека</institution><country>Узбекистан</country></aff><aff xml:lang="en"><institution>National University of Uzbekistan</institution><country>Uzbekistan</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>24</day><month>01</month><year>2025</year></pub-date><volume>2</volume><issue>4</issue><fpage>66</fpage><lpage>102</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Касымов Н.Х., 2025</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="ru">Касымов Н.Х.</copyright-holder><copyright-holder xml:lang="en">Kasymov N.K.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://matatecs.elpub.ru/jour/article/view/64">https://matatecs.elpub.ru/jour/article/view/64</self-uri><abstract><p>В обзоре излагаются основы теории отделимых нумераций универсальных алгебр.</p></abstract><trans-abstract xml:lang="en"><p> The review outlines the foundations of the theory of separable numberings of universal algebras.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>отделимо нумерованная алгебра</kwd><kwd>эффективно отделимая нумерация</kwd><kwd>негативная и эффективно отделимая аппроксимируемость</kwd><kwd>трансляционно полная и предполная алгебра</kwd><kwd>топологическая нумерованная алгебра</kwd><kwd>подпрямая неразложимость</kwd><kwd>артинова решетка конгруэнций</kwd><kwd>алгебраические и логические спецификации структуры данных</kwd></kwd-group><kwd-group xml:lang="en"><kwd>separable numbered algebra</kwd><kwd>effectively separable numbering</kwd><kwd>negative and effectively separable approximability</kwd><kwd>translationally complete and pre-complete algebra</kwd><kwd>topological numbered algebra</kwd><kwd>subdirect indecomposability</kwd><kwd>Artinian congruence lattice</kwd><kwd>algebraic and logical data structure specifications</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена в рамках реализации Программы развития Научно-образовательного математического центра Приволжского федерального округа (соглашение № 075-02-2024-1438).</funding-statement><funding-statement xml:lang="en">The work is performed under the development program of Volga Region Mathematical Center (agreement no. 075-02-2024-1438).</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">А.И. Мальцев, Конструктивные алгебры. I, УМН 16 (3), 3–60 (1961). URL: https://www.mathnet.ru/rus/rm6619</mixed-citation><mixed-citation xml:lang="en">A.I. Malt’sev, Constructive algebras. I, Russian Math. Surveys, 16 (3), 77–129 (1961). DOI: https://doi.org/10.1070/rm1961v016n03abeh001120</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Ю.Л. Ершов, Проблемы разрешимости и конструктивные модели, Наука, М., 1980.</mixed-citation><mixed-citation xml:lang="en">Yu.L. Ershov, Decidability problems and constructive models, Nauka, M., 1980 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Yu.L. Ershov, Theory of numberings, in: E.R.Griffor (ed.), Handbook of computability theory (Stud. Logic Found. Math., 140), Elsevier, Amsterdam, 1999, 473–503. DOI: https://doi.org/10.1016/S0049-237X(99)80030-5</mixed-citation><mixed-citation xml:lang="en">Yu.L. Ershov, Theory of numberings, in: E.R.Griffor (ed.), Handbook of computability theory (Stud. Logic Found. Math., 140), Elsevier, Amsterdam, 1999, 473–503. DOI: https://doi.org/10.1016/S0049-237X(99)80030-5</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">С.С. Гончаров, Ю.Л. Ершов, Конструктивные модели, Научная книга, Новосибирск, 1999.</mixed-citation><mixed-citation xml:lang="en">S.S. Goncharov, Yu.L. Ershov, Constructive Models, Siberian School of Algebra and Logic. Consultants Bureau, New York, 2000.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Г. Хисамиев, Арифметическая иерархия абелевых групп, Сиб. матем. журн. 29 (6), 144–159 (1988). URL: https://www.mathnet.ru/rus/smj7527</mixed-citation><mixed-citation xml:lang="en">N.G. Khisamiev, Arithmetic hierarchy of abelian groups, Siberian Math. J. 29 (6), 987–999 (1988). DOI: https://doi.org/10.1007/BF00972425</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">С.П. Одинцов, В.Л. Селиванов, Арифметическая иерархия и идеалы нумерованных булевых алгебр, Сиб. матем. журн. 30 (6), 140–149 (1989). URL: https://www.mathnet.ru/rus/smj4672</mixed-citation><mixed-citation xml:lang="en">S.P. Odintsov, V.L. Selivanov, Arithmetic hierarchy and ideals of enumerated Boolean algebras, Siberian Math. J. 30 (6), 952–960 (1989). DOI: https://doi.org/10.1007/BF00970918</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">В.А. Успенский, О вычислимых операциях, ДАН СССР 103 (5), 773–776 (1955). URL: https://archive.org/details/uspensky-1955-dan-103-5-computable-operations/Uspensky_1955_DAN_103_5_Typeset_by_Zolin/mode/2up</mixed-citation><mixed-citation xml:lang="en">V.A. Uspenskii, On computable operations, Dokl. AN SSSR 103 (5), 773–776 (1955) [in Russian]. URL: https://archive.org/details/uspensky-1955-dan-103-5-computable-operations/Uspensky_1955_DAN_103_5_Typeset_by_Zolin/mode/2up</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">В.А. Успенский, Системы перечислимых множеств и их нумерации, ДАН СССР 105 (6), 1155–1158 (1955). URL: https://archive.org/details/uspensky-1955-dan-105-6-enumerable-sets-numerations/Uspensky_1955_DAN_105_6_Typeset_by_Zolin/mode/2up</mixed-citation><mixed-citation xml:lang="en">V.A. Uspenskii, Systems of denumerable sets and their enumeration, Dokl. AN SSSR 105 (6), 1155–1158 (1955) [in Russian]. URL: https://archive.org/details/uspensky-1955-dan-105-6-enumerable-sets-numerations/Uspensky_1955_DAN_105_6_Typeset_by_Zolin/mode/2up</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">A. Nerode, General topology and partial recursive functionals, Summaries Summer Inst. Symbolic Logic 1957, 247–251 (1960).</mixed-citation><mixed-citation xml:lang="en">A. Nerode, General topology and partial recursive functionals, Summaries Summer Inst. Symbolic Logic 1957, 247–251 (1960).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">А.И. Мальцев, К теории вычислимых семейств объектов, Алгебра и логика 3 (4), 5–31 (1964). URL: https://www.mathnet.ru/rus/al1010</mixed-citation><mixed-citation xml:lang="en">A.I. Mal’tsev, On the theory of computable families of objects, Algebra Logic 3 (4), 5–31 (1964) [in Russian]. URL: https://www.mathnet.ru/rus/al1010</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Ю.Л. Ершов, Теория нумераций, Наука, М., 1977.</mixed-citation><mixed-citation xml:lang="en">Yu.L. Ershov, Theory of numberings, Nauka, M., 1977 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Рекурсивно отделимые нумерованные алгебры, УМН 51 (3), 145–176 (1996). DOI: https://doi.org/10.4213/rm971</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Recursively separable enumerated algebras, Russian Math. Surveys 51 (3), 509–538 (1996). DOI: https://doi.org/10.1070/RM1996v051n03ABEH002913</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">А.И. Мальцев, Позитивные и негативные нумерации, ДАН СССР 160 (2), 278–280 (1965). URL: https://www.mathnet.ru/rus/dan30557</mixed-citation><mixed-citation xml:lang="en">A.I. Mal’tsev, Positive and negative enumerations, Dokl. AN SSSR 160 (2), 278–280 (1965) [in Russian]. URL: https://www.mathnet.ru/rus/dan30557</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">А.С. Морозов, Об одном вопросе Хигмэна, Алгебра и логика 29 (1), 29–34 (1990). URL: https://www.mathnet.ru/rus/al2089</mixed-citation><mixed-citation xml:lang="en">A.S. Morozov, A question of Higman, Algebra Logic 29 (1), 22–26 (1990). DOI: https://doi.org/10.1007/BF01980217</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">W. Baur, Rekursive Algebren mit Kettenbedingungen, Z. Math. Logik Grundlag. Math. 20 (1–3), 37–46 (1974). DOI: https://doi.org/10.1002/malq.19740200105</mixed-citation><mixed-citation xml:lang="en">W. Baur, Rekursive Algebren mit Kettenbedingungen, Z. Math. Logik Grundlag. Math. 20 (1–3), 37–46 (1974). DOI: https://doi.org/10.1002/malq.19740200105</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">W. Baur, Über rekursive Strukturen, Invent. Math. 23 (2), 89–95 (1974). DOI: https://doi.org/10.1007/BF01405162</mixed-citation><mixed-citation xml:lang="en">W. Baur, Über rekursive Strukturen, Invent. Math. 23 (2), 89–95 (1974). DOI: https://doi.org/10.1007/BF01405162</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">В.А. Успенский, А.Л. Семенов, Теория алгоритмов: основные открытия и приложения, Наука, М., 1987.</mixed-citation><mixed-citation xml:lang="en">V.A. Uspenskii, A.L. Semenov, Algorithm theory: key discoveries and applications, Nauka, M., 1987 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">J.C.C. McKinsey, The decision problem for some classes of sentences without quantifiers, J. Symbol. Logic 8 (3), 61–76 (1943). DOI: https://doi.org/10.2307/2268172</mixed-citation><mixed-citation xml:lang="en">J.C.C. McKinsey, The decision problem for some classes of sentences without quantifiers, J. Symbol. Logic 8 (3), 61–76 (1943). DOI: https://doi.org/10.2307/2268172</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">J.A. Bergstra, J.V. Tucker, A characterization of computable data types by means of a finite, equational specification method, Lecture Notes in Comput. Sci. 85, 76–90 (1980). DOI: https://doi.org/10.1007/3-540-10003-2_61</mixed-citation><mixed-citation xml:lang="en">J.A. Bergstra, J.V. Tucker, A characterization of computable data types by means of a finite, equational specification method, Lecture Notes in Comput. Sci. 85, 76–90 (1980). DOI: https://doi.org/10.1007/3-540-10003-2_61</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, О гомоморфизмах на негативные алгебры, Алгебра и логика 31 (2), 132–144 (1992). URL: https://www.mathnet.ru/rus/al2186</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Homomorphisms onto negative algebras, Algebra Logic 31 (2), 81–89 (1992). DOI: https://doi.org/10.1007/BF02259847</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, О гомоморфизмах на эффективно отделимые алгебры, Сиб. матем. журн. 57 (1), 47–66 (2016). DOI: https://doi.org/10.17377/smzh.2016.57.105</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Homomorphisms onto effectively separable algebras, Siberian Math. J. 57 (1), 36–50 (2016). DOI: https://doi.org/10.1134/S0037446616010055</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Об одной двойственной задаче теории конструктивных моделей, Вычисл. системы 129, 137–143 (1989). URL: https://zbmath.org/1052.03527</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, A dual problem in the theory of constructive models, Vychisl. Sist. 129, 137–143 (1989) [in Russian]. URL: https://zbmath.org/1052.03527</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">U. Andrews, S. Lempp, J.S. Miller, K.M. Ng, L.S. Mauro, A. Sorbi, Universal computably enumerable equivalence relations, J. Symb. Logic 79 (1), 60–88 (2014). DOI: http://doi.org/10.1017/jsl.2013.8</mixed-citation><mixed-citation xml:lang="en">U. Andrews, S. Lempp, J.S. Miller, K.M. Ng, L.S. Mauro, A. Sorbi, Universal computably enumerable equivalence relations, J. Symb. Logic 79 (1), 60–88 (2014). DOI: http://doi.org/10.1017/jsl.2013.8</mixed-citation></citation-alternatives></ref><ref id="cit24"><label>24</label><citation-alternatives><mixed-citation xml:lang="ru">U.Andrews, A. Sorbi, Joins and meets in the structure of ceers, Computability 8 (3–4), 193–241 (2019). DOI: https://doi.org/10.3233/COM-180098</mixed-citation><mixed-citation xml:lang="en">U. Andrews, A. Sorbi, Joins and meets in the structure of ceers, Computability 8 (3–4), 193–241 (2019). DOI: https://doi.org/10.3233/COM-180098</mixed-citation></citation-alternatives></ref><ref id="cit25"><label>25</label><citation-alternatives><mixed-citation xml:lang="ru">U. Andrews, D.F. Belin, L. San Mauro, On the structure of computable reducibility on equivalence relations of natural numbers, J. Symb. Logic 88 (3), 1038–1063 (2023). DOI: https://doi.org/10.1017/jsl.2022.28</mixed-citation><mixed-citation xml:lang="en">U. Andrews, D.F. Belin, L. San Mauro, On the structure of computable reducibility on equivalence relations of natural numbers, J. Symb. Logic 88 (3), 1038–1063 (2023). DOI: https://doi.org/10.1017/jsl.2022.28</mixed-citation></citation-alternatives></ref><ref id="cit26"><label>26</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Ф.Н. Ибрагимов, Отделимые нумерации тел и эффективная вложимость в них колец, Сиб. матем. журн. 60 (1), 82–94 (2019). DOI: https://doi.org/10.33048/smzh.2019.60.107</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, F.N. Ibragimov, Separable enumerations of division rings and effective embeddability of rings therein, Siberian Math. J. 60 (1), 62–70 (2019). DOI: https://doi.org/10.1134/S0037446619010075</mixed-citation></citation-alternatives></ref><ref id="cit27"><label>27</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, А.С. Морозов, И.А. Ходжамуратова, О T&lt;sub&gt;1&lt;/sub&gt;-отделимых нумерациях подпрямо неразложимых алгебр, Алгебра и логика 60 (4), 400–424 (2021). DOI: https://doi.org/10.33048/alglog.2021.60.402</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, A.S. Morozov, I.A. Khodzhamuratova, T&lt;sub&gt;1&lt;/sub&gt;-separable numberings of subdirectly indecomposable algebras, Algebra Logic 60 (4), 263–278 (2021). DOI: https://doi.org/10.1007/s10469-021-09651-x</mixed-citation></citation-alternatives></ref><ref id="cit28"><label>28</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Р.Н. Дадажанов, С.Л. Джавлиев, Uniform m-equivalences and numberings of classical systems, Сиб. электрон. матем. известия 19 (1), 49–65 (2022). DOI: http://doi.org/10.33048/semi.2022.19.005</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, R.N. Dadazhanov, S.K. Zhavliev, Uniform m-equivalences and numberings of classical systems, Sib. Electron. Math. Rep. 19 (1), 49–65 (2022). DOI: http://doi.org/10.33048/semi.2022.19.005</mixed-citation></citation-alternatives></ref><ref id="cit29"><label>29</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Нумерованные алгебры с равномерно рекурсивно отделимыми классами, Сиб. матем. журн. 34 (5), 85–102 (1993). URL: https://www.mathnet.ru/rus/smj836</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Enumerated algebras with uniformly recursive-separable classes, Siberian Math. J. 34 (5), 869–882 (1993). DOI: https://doi.org/10.1007/BF00971403</mixed-citation></citation-alternatives></ref><ref id="cit30"><label>30</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Позитивные алгебры с конгруэнциями конечного индекса, Алгебра и логика 30 (3), 293–305 (1991). URL: https://www.mathnet.ru/rus/al2151</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Positive algebras with congruences of finite index, Algebra Logic 30 (6), 190–199 (1991). DOI: https://doi.org/10.1007/BF01978852</mixed-citation></citation-alternatives></ref><ref id="cit31"><label>31</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Позитивные алгебры с нетеровыми решетками конгруэнций, Сиб. матем. журн. 33 (2), 181–185 (1992). URL: https://www.mathnet.ru/rus/smj3208</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Positive algebras with nonetherian congruence lattices, Siberian Math. J. 33 (2), 338–341 (1992). DOI: https://doi.org/10.1007/BF00971109</mixed-citation></citation-alternatives></ref><ref id="cit32"><label>32</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Позитивные алгебры со счетными решетками конгруэнций, Алгебра и логика 31 (1), 21–37 (1992). URL: https://www.mathnet.ru/rus/al2179</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Positive algebras with countable congruence lattices, Algebra Logic 31 (1), 12–23 (1992). DOI: https://doi.org/10.1007/BF02259854</mixed-citation></citation-alternatives></ref><ref id="cit33"><label>33</label><citation-alternatives><mixed-citation xml:lang="ru">Р.Н. Дадажанов, Н.Х. Касымов, И.А. Ходжамуратова, Равномерно вычислимо отделимые алгебры с эффективно расщепляемыми семействами негативных конгруэнций, Сиб. матем. журн. 63 (3), 562–575 (2022). DOI: https://doi.org/10.33048/smzh.2022.63.307</mixed-citation><mixed-citation xml:lang="en">R.N. Dadazhanov, N.Kh. Kasymov, I.A. Khodzhamuratova, Uniformly computably separable algebras with effectively splittable families of negative congruences, Siberian Math. J. 63 (3), 466–475 (2022). DOI: https://doi.org/10.1134/S0037446622030077</mixed-citation></citation-alternatives></ref><ref id="cit34"><label>34</label><citation-alternatives><mixed-citation xml:lang="ru">C.G. Jockusch, Semurecursive sets and positive reducibility, Trans. Amer. Math. Soc. 131 (2), 420–436 (1968). DOI: https://doi.org/10.2307/1994957</mixed-citation><mixed-citation xml:lang="en">C.G. Jockusch, Semurecursive sets and positive reducibility, Trans. Amer. Math. Soc. 131 (2), 420–436 (1968). DOI: https://doi.org/10.2307/1994957</mixed-citation></citation-alternatives></ref><ref id="cit35"><label>35</label><citation-alternatives><mixed-citation xml:lang="ru">C.G. Jockusch, J.C. Owings, Weakly semirecursive sets, J. Symb. Logic 55 (2), 637–644 (1990). DOI: https://doi.org/10.2307/2274653</mixed-citation><mixed-citation xml:lang="en">C.G. Jockusch, J.C. Owings, Weakly semirecursive sets, J. Symb. Logic 55 (2), 637–644 (1990). DOI: https://doi.org/10.2307/2274653</mixed-citation></citation-alternatives></ref><ref id="cit36"><label>36</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, А.С. Морозов, Нижние полурешетки отделимых конгруэнций нумерованных алгебр, Сиб. матем. журн. 64 (4), 753–769 (2023). DOI: https://doi.org/10.33048/smzh.2023.64.408</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, A.S. Morozov, Lower semilattices of separable congruences of numbered algebras, Siberian Math. J. 64 (4), 864–876 (2023). DOI: https://doi.org/10.1134/S0037446623040080</mixed-citation></citation-alternatives></ref><ref id="cit37"><label>37</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Вычислимо отделимые нумерации локально финитно отделимых алгебр, Сиб. электрон. матем. изв. 21 (1), 315–346 (2024). DOI: https://doi.org/10.33048/semi.2024.21.024</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Computably separable numberings of locally finite separable algebras, Sib. Electron. Math. Rep. 21 (1), 315–346 (2024) [in Russian]. DOI: https://doi.org/10.33048/semi.2024.21.024</mixed-citation></citation-alternatives></ref><ref id="cit38"><label>38</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Локально конечные и финитно аппроксимируемые уноиды над вычислимо отделимыми эквивалентностями, Математика и теоретические компьютерные науки 2 (1), 55–74 (2024). DOI: https://doi.org/10.26907/2949-3919.2024.1.55-73</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Locally finite and residually finite unoids over computably separable equivalences, MTCS 2 (1), 55–74 (2024) [in Russian]. DOI: https://doi.org/10.26907/2949-3919.2024.1.55-73</mixed-citation></citation-alternatives></ref><ref id="cit39"><label>39</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Аксиомы отделимости и разбиения натурального ряда, Сиб. матем. журн. 34 (3), 81–85 (1993). URL: https://www.mathnet.ru/rus/smj1654</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Separation axioms and partitions of the set of natural numbers, Siberian Math. J. 34 (3), 468–471 (1993). DOI: https://doi.org/10.1007/BF00971221</mixed-citation></citation-alternatives></ref><ref id="cit40"><label>40</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, И.А. Ходжамуратова, Топологические пространства над алгоритмическими представлениями универсальных алгебр, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз. 144, 17–29 (2018). URL: https://www.mathnet.ru/rus/into268</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, I.A. Khodzhamuratova, Topological spaces over algorithmic representations of universal algebras, J. Math. Sci. 245 (3), 311–322 (2020). DOI: https://doi.org/10.1007/s10958-020-04692-6</mixed-citation></citation-alternatives></ref><ref id="cit41"><label>41</label><citation-alternatives><mixed-citation xml:lang="ru">R.N. Dadazhanov, N.R. Karimova, N.Kh. Kasymov, Effective compacts over co-immune sets, Uzbek Math. J. 63 (3), 26–32 (2019). DOI: https://doi.org/10.29229/uzmj.2019-3-3</mixed-citation><mixed-citation xml:lang="en">R.N. Dadazhanov, N.R. Karimova, N.Kh. Kasymov, Effective compacts over co-immune sets, Uzbek Math. J. 63 (3), 26–32 (2019). DOI: https://doi.org/10.29229/uzmj.2019-3-3</mixed-citation></citation-alternatives></ref><ref id="cit42"><label>42</label><citation-alternatives><mixed-citation xml:lang="ru">B. Khoussainov, T. Slaman, P. Semukhin, ∏&lt;sup&gt;0&lt;/sup&gt;&lt;sub&gt;1&lt;/sub&gt;-Presentasions of Algebras, Arch. Math. Logic 45 (6), 769–781 (2006). DOI: https://doi.org/10.1007/s00153-006-0013-3</mixed-citation><mixed-citation xml:lang="en">B. Khoussainov, T. Slaman, P. Semukhin, ∏&lt;sup&gt;0&lt;/sup&gt;&lt;sub&gt;1&lt;/sub&gt;-Presentasions of Algebras, Arch. Math. Logic 45 (6), 769–781 (2006). DOI: https://doi.org/10.1007/s00153-006-0013-3</mixed-citation></citation-alternatives></ref><ref id="cit43"><label>43</label><citation-alternatives><mixed-citation xml:lang="ru">A.I. Malcev, On the immersion of an algebraic ring into a field, Math. Ann. 113 (1), 686–691 (1937). URL: https://doi.org/10.1007/BF01571659</mixed-citation><mixed-citation xml:lang="en">A.I. Malcev, On the immersion of an algebraic ring into a field, Math. Ann. 113 (1), 686–691 (1937). URL: https://doi.org/10.1007/BF01571659</mixed-citation></citation-alternatives></ref><ref id="cit44"><label>44</label><citation-alternatives><mixed-citation xml:lang="ru">S. Kamin, Some definitions for algebraic data type specifications, SIGPLAN Notes 14 (3), 28–37 (1979). DOI: https://doi.org/10.1145/988071.988075</mixed-citation><mixed-citation xml:lang="en">S. Kamin, Some definitions for algebraic data type specifications, SIGPLAN Notes 14 (3), 28–37 (1979). DOI: https://doi.org/10.1145/988071.988075</mixed-citation></citation-alternatives></ref><ref id="cit45"><label>45</label><citation-alternatives><mixed-citation xml:lang="ru">J.A. Goguen, J. Meseguer, Completeness of many-sorted equational logic, Houston J. Math. 11 (3), 307–334 (1985).</mixed-citation><mixed-citation xml:lang="en">J.A. Goguen, J. Meseguer, Completeness of many-sorted equational logic, Houston J. Math. 11 (3), 307–334 (1985).</mixed-citation></citation-alternatives></ref><ref id="cit46"><label>46</label><citation-alternatives><mixed-citation xml:lang="ru">M. Broy, W. Dosch, H. Partsch, P. Pepper, M. Wirsing, Existential quantifiers in abstract data types, Lect. Notes in Comp. Sci. 71, 73–87, (1979). DOI: https://doi.org/10.1007/3-540-09510-1_7</mixed-citation><mixed-citation xml:lang="en">M. Broy, W. Dosch, H. Partsch, P. Pepper, M. Wirsing, Existential quantifiers in abstract data types, Lect. Notes in Comp. Sci. 71, 73–87, (1979). DOI: https://doi.org/10.1007/3-540-09510-1_7</mixed-citation></citation-alternatives></ref><ref id="cit47"><label>47</label><citation-alternatives><mixed-citation xml:lang="ru">С.С. Гончаров, Модели данных и языки их описаний, Вычисл. системы 107, 52–70, (1985). URL: https://zbmath.org/0621.68020</mixed-citation><mixed-citation xml:lang="en">S.S. Goncharov, Data models and languages for their description, Trans. Amer. Math. Soc. 143, 139–152 (1989).</mixed-citation></citation-alternatives></ref><ref id="cit48"><label>48</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, А.С. Морозов, Логические аспекты теории абстрактных типов данных, Вычисл. системы 122, 73–96 (1987). URL: https://zbmath.org/0712.68067</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, A.S. Morozov, Logical aspects of the theory of abstract data types, Vychisl. Sist. 122, 73–96 (1987) [in Russian]. URL: https://zbmath.org/0712.68067</mixed-citation></citation-alternatives></ref><ref id="cit49"><label>49</label><citation-alternatives><mixed-citation xml:lang="ru">M. Majster, Data types, abstract data types and their specification problem, Theor. Comp. Sci. 8 (1), 89–127 (1979). DOI: https://doi.org/10.1016/0304-3975(79)90059-8</mixed-citation><mixed-citation xml:lang="en">M. Majster, Data types, abstract data types and their specification problem, Theor. Comp. Sci. 8 (1), 89–127 (1979). DOI: https://doi.org/10.1016/0304-3975(79)90059-8</mixed-citation></citation-alternatives></ref><ref id="cit50"><label>50</label><citation-alternatives><mixed-citation xml:lang="ru">D. Kapur, Specifications of Majster’s traversable stack and Veloso’s traversable stack, SIGPLAN Notes 14 (5), 46–53 (1979). DOI: https://doi.org/10.1145/988090.988096</mixed-citation><mixed-citation xml:lang="en">D. Kapur, Specifications of Majster’s traversable stack and Veloso’s traversable stack, SIGPLAN Notes 14 (5), 46–53 (1979). DOI: https://doi.org/10.1145/988090.988096</mixed-citation></citation-alternatives></ref><ref id="cit51"><label>51</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Об алгебрах с финитно аппроксимируемыми позитивно представимыми обогащениями, Алгебра и логика 26 (6), 715–730 (1987). URL: https://www.mathnet.ru/rus/al1999</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Algebras with finitely approximable positively representable enrichments, Algebra Logic 26 (6), 441–450 (1987). DOI: https://doi.org/10.1007/BF01988315</mixed-citation></citation-alternatives></ref><ref id="cit52"><label>52</label><citation-alternatives><mixed-citation xml:lang="ru">J.W. Lloyd, Foundations of logic programming, Springer-Verlag, Berlin, 1987. DOI: https://doi.org/10.1007/978-3-642-83189-8</mixed-citation><mixed-citation xml:lang="en">J.W. Lloyd, Foundations of logic programming, Springer-Verlag, Berlin, 1987. DOI: https://doi.org/10.1007/978-3-642-83189-8</mixed-citation></citation-alternatives></ref><ref id="cit53"><label>53</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Позитивные модели и универсальные предложения, Вычисл. системы 133, 3–13 (1990). URL: https://zbmath.org/?q=an:0752.03016</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Positive models and universal propositions, Vychisl. Sist. 133, 3–13 (1990) [in Russian]. URL: https://zbmath.org/?q=an:0752.03016</mixed-citation></citation-alternatives></ref><ref id="cit54"><label>54</label><citation-alternatives><mixed-citation xml:lang="ru">А.И. Мальцев, Алгебраические системы, Наука, М., 1970.</mixed-citation><mixed-citation xml:lang="en">A.I. Mal’cev, Algebraic Systems, Springer-Verlag, New York–Heidelberg, 1973. DOI: https://doi.org/10.1007/978-3-642-65374-2</mixed-citation></citation-alternatives></ref><ref id="cit55"><label>55</label><citation-alternatives><mixed-citation xml:lang="ru">А.И. Мальцев, Алгоритмы и рекурсивные функции, Наука, М., 1986.</mixed-citation><mixed-citation xml:lang="en">A.I. Mal’cev, Algorithms and recursive functions, Wolters-Noordhoff Publishing, Groningen, 1970.</mixed-citation></citation-alternatives></ref><ref id="cit56"><label>56</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Ф.Н. Ибрагимов, Вычислимо отделимые модели, СМФН 64 (4), 682–705 (2018). DOI: https://doi.org/10.22363/2413-3639-2018-64-4-682-705</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, F.N. Ibragimov, Computably separable models, J. Math. Sci. 264 (6), 746–767 (2022). DOI: https://doi.org/10.1007/s10958-022-06033-1</mixed-citation></citation-alternatives></ref><ref id="cit57"><label>57</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, О числе Q-конгруэнций позитивных алгебр, Алгебра и логика 31 (3), 297–305 (1992). URL: https://www.mathnet.ru/rus/al2194</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, The number of Q-congruences in positive algebras, Algebra Logic 31 (3), 182–187 (1992). DOI: https://doi.org/10.1007/BF02259947</mixed-citation></citation-alternatives></ref><ref id="cit58"><label>58</label><citation-alternatives><mixed-citation xml:lang="ru">N. Kasymov, N. Karimova, B. Khoussainov, Defining algorithmically presented structures in first-order logic, Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 1–13, art. No. 47 (2024). DOI: https://doi.org/10.1145/3661814.3662120</mixed-citation><mixed-citation xml:lang="en">N. Kasymov, N. Karimova, B. Khoussainov, Defining algorithmically presented structures in first-order logic, Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 1–13, art. No. 47 (2024). DOI: https://doi.org/10.1145/3661814.3662120</mixed-citation></citation-alternatives></ref><ref id="cit59"><label>59</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Б.М. Хусаинов, Конечно порожденные перечислимые и абсолютно локально конечные алгебры, Вычисл. системы 116, 3–15 (1986). URL: http://old.math.nsc.ru/journals/vs/vs-cont1.html</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, B.M. Khoussainov, Finitely generated enumerable and absolutely locally finite algebras, Vychisl. Sist. 116, 3–15 (1986) [in Russian]. URL: https://zbmath.org/0646.03042</mixed-citation></citation-alternatives></ref><ref id="cit60"><label>60</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Об алгебрах над негативными эквивалентностями, Алгебра и логика 33 (1), 76–80 (1994). URL: https://www.mathnet.ru/rus/al2257</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Algebras over negative equivalences, Algebra Logic 33 (1), 46–48 (1994). DOI: https://doi.org/10.1007/BF00739416</mixed-citation></citation-alternatives></ref><ref id="cit61"><label>61</label><citation-alternatives><mixed-citation xml:lang="ru">Н.Х. Касымов, Логические спецификации эффективно отделимых моделей данных, Изв. вузов. Матем. (6), 15–26 (2024). DOI: https://doi.org/10.26907/0021-3446-2024-6-15-26</mixed-citation><mixed-citation xml:lang="en">N.Kh. Kasymov, Logical specifications of effectively separable data models, Russ. Math. 68 (6), 11–20 (2024). DOI: https://doi.org/10.3103/S1066369X24700397</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
