RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1998, том 10, выпуск 3, страницы 10–26 (Mi dm436)

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

$A$-замкнутые классы многозначной логики, содержащие константы

С. С. Марченков


Аннотация: $A$-замыкание на множестве $P_k$ функций $k$-значной логики определяется как замыкание относительно операций суперпозиции и перехода к двойственным функциям для четных подстановок на множестве $E_k=\{0,1,\ldots,k-1\}$. При любом $k$, $k\ge4$, описываются все $A$-замкнутые классы из $P_k$, содержащие константы. В качестве следствия получается описание всех $A$-замкнутых классов, содержащихся в классе Слупецкого, а также $A$-классификация симметрической полугруппы отображений множества $E_k$ в себя.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 97-01-00089.

УДК: 519.7

Статья поступила: 28.08.1997
Переработанный вариант поступил: 28.01.1998

DOI: 10.4213/dm436


 Англоязычная версия: Discrete Mathematics and Applications, 1998, 8:4, 357–374

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


© МИАН, 2024