|
Bulletin of Irkutsk State University. Series Mathematics, 2016, Volume 16, Pages 3–18
(Mi iigum257)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
On maximal clones of partial ultrafunctions on a two-element set
S. A. Badmaev, I. K. Sharankhaev Buryat State University, 24a, Smolin st., Ulan-Ude, 670000
Abstract:
Class of discrete functions from a finite set $A$ to set of all subsets of $A$ is a natural generalization of the class of many-valued functions on $A$ ($k$-valued logic functions). Functions of this type are called multifunctions or multioperations on $A$, and are used, for example, in the solution of the functional equations, in logical and technical systems. It is obvious that the superposition in the usual sense not appropriate for multifunctions, therefore, we need to expand the standard concept of superposition. We note there are various ways to determine the operation of superposition of multifunctions, one of such methods is considered in this paper. Multifunctions on $A$ with this superposition are called partial ultrafunctions on $A$. In this article starting set $A$ is two-element set and we consider classical problem of theory of discrete functions — description of clones — sets of functions closed with respect to the operation of superposition and containing all the projections. We got a description of the two maximal clones of partial ultrafunctions of a two-element set by the predicate approach.
Keywords:
multifunction, partial ultrafunction, superposition, clone, maximal clone.
Citation:
S. A. Badmaev, I. K. Sharankhaev, “On maximal clones of partial ultrafunctions on a two-element set”, Bulletin of Irkutsk State University. Series Mathematics, 16 (2016), 3–18
Linking options:
https://www.mathnet.ru/eng/iigum257 https://www.mathnet.ru/eng/iigum/v16/p3
|
Statistics & downloads: |
Abstract page: | 155 | Full-text PDF : | 55 | References: | 32 |
|