Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 2021, том 60, номер 2, страницы 210–230
DOI: https://doi.org/10.33048/alglog.2021.60.207
(Mi al2659)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Универсальные функции и $\Sigma_{\omega}$-ограниченные структуры

А. Н. Хисамиев

Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
Список литературы:
Аннотация: Вводится понятие $\Sigma_{\omega}$-ограниченной структуры и указывается необходимое и достаточное условие для существования в наследственно конечной надстройке над такой структурой универсальной $\Sigma$-функции для класса всех унарных частичных $\Sigma$-функций, принимающих значения из множества $\omega$ натуральных ординалов. Приводятся примеры деревьев и эквивалентностей в наследственно конечных надстройках, над которыми отсутствует универсальная $\Sigma$-функция для класса всех унарных частичных $\Sigma$-функций, но существует универсальная $\Sigma$-функция для класса всех унарных частичных $\Sigma$-функций, принимающих значения из множества $\omega$ натуральных ординалов. Строится дерево $T$ высоты $5$, такое что в наследственно конечной надстройке ${\mathbb {HF}}(T)$ над $T$ нет универсальной $\Sigma$-функции для класса всех унарных частичных $\Sigma$-функций, принимающих лишь значения $0,1$.
Ключевые слова: допустимое множество, $\Sigma$-функция, универсальная $\Sigma$-функция, наследственно конечная надстройка, дерево.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 0314-2019-0003
Работа выполнена в рамках гос. задания ИМ СО РАН, проект 0314-2019-0003.
Поступило: 08.04.2020
Окончательный вариант: 24.08.2021
Англоязычная версия:
Algebra and Logic, 2021, Volume 60, Issue 2, Pages 139–153
DOI: https://doi.org/10.1007/s10469-021-09636-w
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.540+510.5
Образец цитирования: А. Н. Хисамиев, “Универсальные функции и $\Sigma_{\omega}$-ограниченные структуры”, Алгебра и логика, 60:2 (2021), 210–230; Algebra and Logic, 60:2 (2021), 139–153
Цитирование в формате AMSBIB
\RBibitem{Khi21}
\by А.~Н.~Хисамиев
\paper Универсальные функции и $\Sigma_{\omega}$-ограниченные структуры
\jour Алгебра и логика
\yr 2021
\vol 60
\issue 2
\pages 210--230
\mathnet{http://mi.mathnet.ru/al2659}
\crossref{https://doi.org/10.33048/alglog.2021.60.207}
\transl
\jour Algebra and Logic
\yr 2021
\vol 60
\issue 2
\pages 139--153
\crossref{https://doi.org/10.1007/s10469-021-09636-w}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000697756800002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85115197539}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2659
  • https://www.mathnet.ru/rus/al/v60/i2/p210
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024