О полных множествах частичных ультрафункций на двухэлементном множестве
Автор: Бадмаев Сергей Александрович
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Дискретная математика и математическая кибернетика
Статья в выпуске: 3, 2015 года.
Бесплатный доступ
Рассматриваются мультифункции на двухэлементном множестве. Под мультифункцией на конечном множестве понимается функция, определенная на данном множестве и принимающая в качестве значений его подмножества. В зависимости от вида мультифункции и соответствующей ей суперпозиции возникают частичные функции, гиперфункции, ультрафункции, частичные гиперфункции и частичные ультрафункции. В заметке построены некоторые полные множества ультрафункций на двухэлементном множестве и доказано, что множество всех одноместных частичных ультрафункций является функционально полным.
Мультифункции, ультрафункции, полные множества
Короткий адрес: https://sciup.org/14835150
IDR: 14835150 | УДК: 519.716
On complete sets of patial ultrafunctions on a two-element set
Multifonctions on a two-element set are considered in this paper. Functions from two-element set to sets of all subsets of two-element set are called multifonctions. These fonctions are natural generalization of Boolean fonctions. Partial functions, hyperfunctions, ultrafonctions, partial hyperfonctions and partial ultrafonctions are arised depending on the type of multifunctions and superposition. In this work presents of examples of complete sets of patial ultrafonctions on a two-element set.
Список литературы О полных множествах частичных ультрафункций на двухэлементном множестве
- Пантелеев В. И. Критерий полноты для доопределяемых булевых функций//Вестник Самарского гос. университета. Естественнонаучная серия. -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.
