The Bulletin of Irkutsk State University. Series Mathematics, 2016, Volume 17, Pages 46–61
Parametric closed classes of hyperfunctions on two-element set
L. V. Ryabets
Irkutsk State University, 1, K. Marx st., Irkutsk, 664003
One of the direction in discrete function's investigations is research of functional systems: the sets of functions and the sets of operators defined on this functions.
The modern line of inquiry of functional systems deals with generalization of many-valued functions such as partial functions, multifunctions or hyperfunctions.
Hyperfunctions are discrete functions from a finite set $A$ to all nonempty subsets of $A$ which closed with respect to the superposition operator.
In addition of the superposition operator its interesting to exam more stronger operators which given nontrivial function's classifications.
For example, the criterion of completeness for the closure operator with the equality predicate branching on the set of hyperfunctions on two-element set was found.
Another well-known strong operator is the parametric closure operator. Twenty five closed classes of Boolean functions is known for this operator.
In this work we precise the definition of the parametric closure operator for the set of hyperfunctions and consider this operator on set of hyperfunctions on two-element set.
With respect to this operator thirteen closed classes of hyperfunctions are founded. Two of them $S^-$ and $L^-$ are parametric precomplete.
The lattice of parametric closed classes of hyperfunctions on two-element set are obtained and parametric bases of this classes are defined.
closure, parametric closure, hyperfunction, completeness criterion, superposition.
PDF file (305 kB)
MSC: 03B50, 08A99
L. V. Ryabets, “Parametric closed classes of hyperfunctions on two-element set”, The Bulletin of Irkutsk State University. Series Mathematics, 17 (2016), 46–61
Citation in format AMSBIB
\paper Parametric closed classes of hyperfunctions on two-element set
\jour The Bulletin of Irkutsk State University. Series Mathematics
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|