В. И. Пантелеев, “Критерий полноты для недоопределенных частичных булевых функций”, Вестн. НГУ. Сер. матем., мех., информ., 2009, том 9, выпуск 3,страницы 95

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

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

В. И. Пантелеев

РОССИЯ, 664003, Иркутск, ул. К. Маркса, 1, Институт математики, экономики и информатики Иркутского государственного университета

Аннотация: Рассматриваются булевы функции с двумя видами неопределенности. Вводится соответствующее определение суперпозиции, замкнутых классов и доказывается критерий полноты.

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

УДК: 519.716

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