|
Сибирский математический журнал, 2010, том 51, номер 1, страницы 217–235
(Mi smj2079)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
$\Sigma$-ограниченные алгебраические системы и универсальные функции. I
А. Н. Хисамиев Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Введено понятие $\Sigma$-ограниченной алгебраической системы и доказано, что если система $\Sigma$-ограничена относительно некоторого своего подмножества $A$, то в наследственно конечном допустимом множестве над этой системой существует универсальная $\Sigma$-функция для семейства функций, определимых $\Sigma$-формулами с параметрами из $A$. Получено необходимое и достаточное условие существования универсальной $\Sigma$-функции в наследственно конечном допустимом множестве над $\Sigma$-ограниченной алгебраической системой. Доказано, что любой линейный порядок является $\Sigma$-ограниченной системой и в наследственно конечном допустимом множестве над ним существует универсальная $\Sigma$-функция.
Ключевые слова:
допустимое множество, $\Sigma$-определимость, выполнимость, универсальная $\Sigma$-функция, линейный порядок.
Статья поступила: 28.10.2008
Образец цитирования:
А. Н. Хисамиев, “$\Sigma$-ограниченные алгебраические системы и универсальные функции. I”, Сиб. матем. журн., 51:1 (2010), 217–235; Siberian Math. J., 51:1 (2010), 178–192
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2079 https://www.mathnet.ru/rus/smj/v51/i1/p217
|
Статистика просмотров: |
Страница аннотации: | 385 | PDF полного текста: | 65 | Список литературы: | 65 | Первая страница: | 2 |
|