RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Самарского университета. Естественнонаучная серия // Архив

Вестн. СамГУ. Естественнонаучн. сер., 2009, выпуск 2(68), страницы 60–79 (Mi vsgu223)

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

Математика

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

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

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

Аннотация: В работе рассматриваются булевы функции, определенные не на всех наборах. При этом неопределенность понимается как принятие решения в модели с тремя возможными вариантами ответа – “за”, “против” и “не определился или безразлично”, и решение “за” принимается в ситуации “отсутствия против”. Вводится соответствующее определение суперпозиции, замкнутых классов и доказывается критерий полноты.

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

УДК: 519.716

Поступила в редакцию: 12.02.2009
Исправленный вариант: 12.02.2009



© МИАН, 2024