RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2010, том 51, номер 1, страницы 217–235 (Mi smj2079)

Эта публикация цитируется в 11 статьях

$\Sigma$-ограниченные алгебраические системы и универсальные функции. I

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

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Введено понятие $\Sigma$-ограниченной алгебраической системы и доказано, что если система $\Sigma$-ограничена относительно некоторого своего подмножества $A$, то в наследственно конечном допустимом множестве над этой системой существует универсальная $\Sigma$-функция для семейства функций, определимых $\Sigma$-формулами с параметрами из $A$. Получено необходимое и достаточное условие существования универсальной $\Sigma$-функции в наследственно конечном допустимом множестве над $\Sigma$-ограниченной алгебраической системой. Доказано, что любой линейный порядок является $\Sigma$-ограниченной системой и в наследственно конечном допустимом множестве над ним существует универсальная $\Sigma$-функция.

Ключевые слова: допустимое множество, $\Sigma$-определимость, выполнимость, универсальная $\Sigma$-функция, линейный порядок.

УДК: 512.540+510.5

Статья поступила: 28.10.2008


 Англоязычная версия: Siberian Mathematical Journal, 2010, 51:1, 178–192

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


© МИАН, 2024