|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Вычислимость и универсальная определимость негативно представимых моделей
Р. Н. Дадажанов Национальный университет Узбекистана, ул. Университетская, д. 4, г. Ташкент, 100174, Республика Узбекистан
Аннотация:
Установлено, что негативная представимая модель вычислима тогда и только тогда, когда ее стандартное обогащение константами изоморфно вложимо во всякую модель подходящего вычислимо перечислимого множества универсальных предложений, реализующегося в данной модели. Показано, что для вычислимо перечислимых множеств экзистенициальных предложений это утверждение неверно.
Ключевые слова:
вычислимое, негативное и позитивное представление модели, стандартное обогащение, негативная и позитивная диаграмма, универсальная и экзистенциальная определимость.
Поступила: 26.12.2021 Исправленный вариант: 26.12.2021 Принята к публикации: 28.09.2022
Образец цитирования:
Р. Н. Дадажанов, “Вычислимость и универсальная определимость негативно представимых моделей”, Изв. вузов. Матем., 2022, № 10, 22–32; Russian Math. (Iz. VUZ), 66:10 (2022), 16–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9817 https://www.mathnet.ru/rus/ivm/y2022/i10/p22
|
Статистика просмотров: |
Страница аннотации: | 104 | PDF полного текста: | 31 | Список литературы: | 20 | Первая страница: | 5 |
|