RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 1996, том 3, выпуск 3, страницы 47–70 (Mi da440)

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

$G$-Предполные классы многозначной логики

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

Институт прикладной математики им. М. В. Келдыша РАН

Аннотация: Для группы $G$ подстановок на множестве $E_kG$-замыканием называется замыкание относительно операций суперпозиции и взятия двойственных функций относительно подстановок из $G$. Доказывается, что при некоторых ограничениях на степень транзитивности группы $G$ для любого $k,k\geqslant 5$, в $P_k$ имеется ровно два $G$-предполных класса: класс Слупецкого и класс идемпотентных функций. При $k=4$ к этим двум классам добавляются еще два: класс квазилинейных функций и класс функций, самодвойственных относительно подстановок из четверной группы Клейна.
Табл. 2, библиогр. 30

УДК: 519.716

Статья поступила: 26.04.1995



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


© МИАН, 2024