RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2021, том 60, номер 2, страницы 210–230 (Mi al2659)

Эта публикация цитируется в 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$-функция, наследственно конечная надстройка, дерево.

УДК: 512.540+510.5

Поступило: 08.04.2020
Окончательный вариант: 24.08.2021

DOI: 10.33048/alglog.2021.60.207


 Англоязычная версия: Algebra and Logic, 2021, 60:2, 139–153

Реферативные базы данных:


© МИАН, 2024