RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Поволжский регион. Физико-математические науки // Архив

Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2014, выпуск 4, страницы 37–46 (Mi ivpnz318)

Математика

О некоторых свойствах оператора FE-замыкания в счетнозначной логике

И. С. Калинина

Московский государственный университет им. М. В. Ломоносова, Москва

Аннотация: Актуальность и цели. Функциональные уравнения - это один из наиболее распространенных способов задания функций в различных областях математики. Рассматриваются системы функциональных уравнений на множестве функций счетнозначной логики и оператор замыкания, базирующийся на существовании решения данных систем - оператор FЕ-замыкания. Исследуются некоторые свойства и выразительная способность оператора FЕ-замыкания с логическими связками и без них. Материалы и методы. Рассматриваемый в работе оператор FЕ-замыкания исследуется аналогично операторам замыкания, известным ранее. Основные понятия, такие как замыкания множества, замкнутого и предполного класса, определяются аналогично другим операторам замыкания. В доказательствах используются известные факты о булевых функциях, о перестановках на множестве натуральных чисел, о классе однородных функций и о принципе сопряженности для оператора замыкания. Результаты. Доказано, что FЕ-замыкание пустого множества с логической связкой дизъюнкцией совпадает с FЕ-замыканием тернарного дискриминатора p . Установлено, что FЕ-замыкание тернарного дискриминатора p и конечного набора констант совпадает с множеством всех функций, самосопряженных относительно любых перестановок с неподвижными точками, совпадающими с данными константами. Показано, что мощность семейства FЕ-предполных классов не менее чем континуальна. Выводы. На основе рассмотренных свойств оператора FЕ-замыкания с логическими связками и без них можно сделать оценку его выразительных способностей. Рассматриваемый оператор замыкания является сильным оператором замыкания (в сравнении, например, с оператором суперпозиции), тем не менее порождает достаточно много замкнутых и предполных классов.

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

УДК: 519.716



© МИАН, 2024