|
Эта публикация цитируется в 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$-функция, наследственно конечная надстройка, дерево.
Поступило: 08.04.2020 Окончательный вариант: 24.08.2021
Образец цитирования:
А. Н. Хисамиев, “Универсальные функции и $\Sigma_{\omega}$-ограниченные структуры”, Алгебра и логика, 60:2 (2021), 210–230; Algebra and Logic, 60:2 (2021), 139–153
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2659 https://www.mathnet.ru/rus/al/v60/i2/p210
|
|