|
Сибирский математический журнал, 2005, том 46, номер 4, страницы 841–850
(Mi smj1008)
|
|
|
|
О допустимых предикатах на допустимых множествах
А. С. Морозов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Изучаются допустимые предикаты, т.е. такие предикаты, добавление которых в сигнатуру допустимого множества сохраняет свойства “быть допустимым множеством”. Показано, что их семейство далеко не ограничивается $\Delta$-определимыми предикатами. Построен пример такого семейства допустимых предикатов мощности $2^{\omega}$, что одновременное добавление в сигнатуру любых двух предикатов из этого семейства уже выводит за класс допустимых множеств, а также другие примеры семейств допустимых предикатов.
Ключевые слова:
допустимое множество, допустимый предикат, обобщенная вычислимость.
Статья поступила: 14.10.2004
Образец цитирования:
А. С. Морозов, “О допустимых предикатах на допустимых множествах”, Сиб. матем. журн., 46:4 (2005), 841–850; Siberian Math. J., 46:4 (2005), 668–674
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1008 https://www.mathnet.ru/rus/smj/v46/i4/p841
|
Статистика просмотров: |
Страница аннотации: | 296 | PDF полного текста: | 138 | Список литературы: | 53 |
|