О полных множествах частичных ультрафункций на двухэлементном множестве
Автор: Бадмаев Сергей Александрович
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Дискретная математика и математическая кибернетика
Статья в выпуске: 3, 2015 года.
Бесплатный доступ
Рассматриваются мультифункции на двухэлементном множестве. Под мультифункцией на конечном множестве понимается функция, определенная на данном множестве и принимающая в качестве значений его подмножества. В зависимости от вида мультифункции и соответствующей ей суперпозиции возникают частичные функции, гиперфункции, ультрафункции, частичные гиперфункции и частичные ультрафункции. В заметке построены некоторые полные множества ультрафункций на двухэлементном множестве и доказано, что множество всех одноместных частичных ультрафункций является функционально полным.
Мультифункции, ультрафункции, полные множества
Короткий адрес: https://sciup.org/14835150
IDR: 14835150
Список литературы О полных множествах частичных ультрафункций на двухэлементном множестве
- Пантелеев В. И. Критерий полноты для доопределяемых булевых функций//Вестник Самарского гос. университета. Естественнонаучная серия. -2009. -№ 2(68). -С. 60-79.
- Пантелеев В. И. Критерий полноты для недоопределенных частичных булевых функций//Вестник НГУ. Серия: Математика, механика, информатика. -2009. -Т.9. -№ 3. -С. 95-114.
- Post E. L. Introduction to a general theory of elementary proposition//Amer. J. Math. -1921. -Vol. 43, No 4. -P. 163-185.
