|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций
С. С. Марченков
Аннотация:
На множестве $P_2^*$ частичных булевых функций рассматривается оператор замыкания с разветвлением по предикату равенства. Доказывается, что по отношению к этому оператору каждый замкнутый класс из $P_2^*$ порождается множеством всех своих функций, зависящих не более чем от двух переменных. Определяются все максимальные и субмаксимальные классы в $P_2^*$. Перечисляются все замкнутые классы, порождаемые одной одноместной или двуместной функцией.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 06–01–00438.
Статья поступила: 03.01.2006
Образец цитирования:
С. С. Марченков, “Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций”, Дискрет. матем., 20:3 (2008), 80–88; Discrete Math. Appl., 18:4 (2008), 381–389
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1015https://doi.org/10.4213/dm1015 https://www.mathnet.ru/rus/dm/v20/i3/p80
|
Статистика просмотров: |
Страница аннотации: | 552 | PDF полного текста: | 274 | Список литературы: | 66 | Первая страница: | 15 |
|