RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2014, том 10, страницы 93–105 (Mi iigum211)

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

Оператор замыкания с разветвлением по предикату равенства на множестве гиперфункций ранга 2

В. И. Пантелеев, Л. В. Рябец

Иркутский государственный университет

Аннотация: Рассматривается действие оператора замыкания с разветвлением по предикату равенства ($E$-оператор) для множества гиперфункций на двухэлементном множестве.
По отношению к этому оператору строятся полные множества гиперфункций. Показывается, что число предполных множеств равно четырем, формулируется и доказывается критерий функциональной полноты.
На множестве рассматриваемых гиперфункций вводится отношение эквивалентности, соответствующее принадлежности гиперфункций к $E$-предполным множествам. Показано, что множество всех гиперфункций разбивается на 14 классов эквивалентности.
Среди полных множеств выделяются минимальные полные множества — базисы. Показано, что существуют базисы мощности 1, 2, 3 и не существует базисов большей мощности. Для базиса мощности 1 есть только один тип — функция из базиса не принадлежит ни одному из предполных множеств. Для базиса мощности 2 имеется 23 различных типа, для базиса мощности 3 имеется 11 различных типов.

Ключевые слова: замыкание, предикат равенства, гиперфункция, замкнутое множество, суперпозиция; критерий полноты.

УДК: 519.716



© МИАН, 2024