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