Эта публикация цитируется в
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