RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2022, номер 10, страницы 22–32 (Mi ivm9817)

Эта публикация цитируется в 2 статьях

Вычислимость и универсальная определимость негативно представимых моделей

Р. Н. Дадажанов

Национальный университет Узбекистана, ул. Университетская, д. 4, г. Ташкент, 100174, Республика Узбекистан

Аннотация: Установлено, что негативная представимая модель вычислима тогда и только тогда, когда ее стандартное обогащение константами изоморфно вложимо во всякую модель подходящего вычислимо перечислимого множества универсальных предложений, реализующегося в данной модели. Показано, что для вычислимо перечислимых множеств экзистенициальных предложений это утверждение неверно.

Ключевые слова: вычислимое, негативное и позитивное представление модели, стандартное обогащение, негативная и позитивная диаграмма, универсальная и экзистенциальная определимость.

УДК: 510.5

Поступила: 26.12.2021
Исправленный вариант: 26.12.2021
Принята к публикации: 28.09.2022

DOI: 10.26907/0021-3446-2022-10-22-32


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2022, 66:10, 16–24


© МИАН, 2024