Об 1-разрешимости булевых алгебр с одним выделенным идеалом
Об 1-разрешимости булевых алгебр с одним выделенным идеалом
Сибирский математический журнал, 65, 5, 852-862 (2024)
Аннотация:
Получено описание 1-разрешимых булевых алгебр с одним выделенным идеалом в терминах вычислимости некоторого набора предикатов на данной алгебре, и показана минимальность полученных условий.
Литература:
- Пальчунов Д. Е. Простые и счетно насыщенные модели теории булевых алгебр с выделенными идеалами // Тр. Ин-та математики СО РАН. 1993. Т. 25. С. 82–103.
- Гончаров С. С. Счетные булевы алгебры и разрешимость. Новосибирск: Научная книга, 1996.
- Кейслер Г., Чен Ч. Ч. Теория моделей. М.: Мир, 1977.
- Ершов Ю. Л., Палютин Е. А. Математическая логика. М.: Наука, 1987.
- Rabin M. O. Decidability of second-order theories and automata on infinite trees // Trans. Am. Math. Soc. 1969. V. 141, N Jul. P. 1–35.
- Алаев П. Е. Гиперарифметические булевы алгебры с выделенным идеалом // Сиб. мат. журн. 2004. Т. 45, № 5. С. 963–976.
- Ash C. J., Knight J. Computable structures and the hyperarithmetical hierarchy. Amsterdam: Elsevier, 2000.
- Barwise K. J. Back and forth through infinitary logic // Studies in Model Theory. Ed. by M. D. Morley. M. A. A. Studies in Mathematics. 1973. V. 8. P. 5–34.
- Ершов Ю. Л. Проблемы разрешимости и конструктивные модели. М.: Наука, 1980.
- Feiner L. Hierarchies of Boolean algebras // J. Symbol. Logic. 1970. V. 35, N 3. P. 365–374.
- Алаев П. Е. Вычислимые однородные булевы алгебры и одна метатеорема // Алгебра и логика. 2004. Т. 43, № 2. С. 133–158.
- Леонтьева М. Н. Минимальность некоторых условий разрешимости для булевых алгебр // Сиб. мат. журн. 2012. Т. 53, № 1. С. 132–147.
Работа выполнена в рамках государственного задания ИМ СО РАН (проект № FWNF2022-0011).
Гаськова Маргарита Николаевна (ORCID 0000-0001-8236-9722)
- Институт математики им. С. Л. Соболева СО РАН,
пр. Академика Коптюга, 4, Новосибирск 630090
E-mail: leontyeva@math.nsc.ru
Статья поступила 22 марта 2024 г.
После доработки — 19 июня 2024 г.
Принята к публикации 20 июня 2024 г.