|
On completeness of multifunction set of rank 2
Sergey A. Badmaev, Ivan K. Sharankhaev Institute of Mathematics and Informatics,
Buryat State University,
Smolin, 24a, Ulan-Ude, 670000,
Russia
Abstract:
The problem of completeness of the set of functions from a finite set $A$ to set of all subsets of $A$ is studied. Functions of this kind are called multifunctions on $A$, they generalize the well-known class of functions of $k$-valued logic. The usual superposition adopted for functions of $k$-valued logic is not suitable for multifunctions. In the paper one of the types of superpositions that are commonly used for multifunctions is considered. We prove necessary and sufficient condition for the completeness of an arbitrary set of multifunctions on $\{0, 1\}$ which contains all unary Boolean functions with respect to given superposition.
Keywords:
Boolean function, multifunction, rank, superposition, completeness set.
Received: 05.04.2017 Received in revised form: 09.09.2017 Accepted: 10.05.2018
Citation:
Sergey A. Badmaev, Ivan K. Sharankhaev, “On completeness of multifunction set of rank 2”, J. Sib. Fed. Univ. Math. Phys., 11:4 (2018), 465–471
Linking options:
https://www.mathnet.ru/eng/jsfu682 https://www.mathnet.ru/eng/jsfu/v11/i4/p465
|
Statistics & downloads: |
Abstract page: | 164 | Full-text PDF : | 59 | References: | 38 |
|