RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, номер 6, страницы 54–57 (Mi vmumm453)

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

Краткие сообщения

О классах функций, замкнутых относительно специальной операции суперпозиции

Д. К. Подолько

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Изучаются свойства функций $k$-значной логики, где $k=2^m$, $m>1$. На основе кодирования функций многозначной логики в двоичной системе счисления определяется специальная операция суперпозиции. Показывается, что семейство классов, содержащих только функции, принимающие не более двух значений, и замкнутых относительно рассматриваемой операции и операции введения несущественной переменной, является счетным.

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

УДК: 511

Поступила в редакцию: 03.04.2013


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2013, 68:6, 303–306

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


© МИАН, 2024