Хисамиев А. Н.
Об универсальной Σ-функции над деревом

Получены достаточные условия отсутствия в допустимом множестве (наследственно конечном допустимом множестве) универсальной Σ-функции. Построено дерево T высоты 4 такое, что в наследственно конечном допустимом множестве HF(T) над T не существует универсальной Σ-функции.

Khisamiev A. N.
On a universal Σ-function over a tree

We obtain a sufficient condition for the absence of any universal Σ-function in an admissible set (a hereditarily finite admissible set). We construct a tree T of height 4 such that no universal Σ-function exists in the hereditarily finite admissible set HF(T) over T.

Полный текст статьи / Full texts:

• PDF file
• PostScript file