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

Сиб. матем. журн., 2005, том 46, номер 4, страницы 841–850 (Mi smj1008)

О допустимых предикатах на допустимых множествах

А. С. Морозов

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

Аннотация: Изучаются допустимые предикаты, т.е. такие предикаты, добавление которых в сигнатуру допустимого множества сохраняет свойства “быть допустимым множеством”. Показано, что их семейство далеко не ограничивается $\Delta$-определимыми предикатами. Построен пример такого семейства допустимых предикатов мощности $2^{\omega}$, что одновременное добавление в сигнатуру любых двух предикатов из этого семейства уже выводит за класс допустимых множеств, а также другие примеры семейств допустимых предикатов.

Ключевые слова: допустимое множество, допустимый предикат, обобщенная вычислимость.

УДК: 510.56

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


 Англоязычная версия: Siberian Mathematical Journal, 2005, 46:4, 668–674

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


© МИАН, 2024