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

Дискрет. матем., 2008, том 20, выпуск 3, страницы 80–88 (Mi dm1015)

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

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

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


Аннотация: На множестве $P_2^*$ частичных булевых функций рассматривается оператор замыкания с разветвлением по предикату равенства. Доказывается, что по отношению к этому оператору каждый замкнутый класс из $P_2^*$ порождается множеством всех своих функций, зависящих не более чем от двух переменных. Определяются все максимальные и субмаксимальные классы в $P_2^*$. Перечисляются все замкнутые классы, порождаемые одной одноместной или двуместной функцией.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 06–01–00438.

УДК: 519.716

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

DOI: 10.4213/dm1015


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:4, 381–389

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


© МИАН, 2024