|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислимость и универсальная определимость негативно представимых моделей
Р. Н. Дадажанов Национальный университет Узбекистана, ул. Университетская, д. 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
|
| Статистика просмотров: |
| Страница аннотации: | 198 | | PDF полного текста: | 73 | | Список литературы: | 60 | | Первая страница: | 5 |
|