Some closed classes unary generated ultra funktions
The Bulletin of Irkutsk State University. Series Mathematics, Tome 12 (2015), pp. 35-48
Cet article a éte moissonné depuis la source Math-Net.Ru
In this paper we study classes unary generated ultra functions. It is shown that the set of unary ultra functions is complete. When examining all subsets unary ultra functions with the possibility of closure only of superposition received 131 different class. If you allow the possibility of adding exactly one fictitious argument, the class number is reduced to 81 as listed in Annex 1. It is proved that 68 of the 81 classes are guaranteed to be closed with respect to superposition and adding an arbitrary number of fictitious arguments.
Keywords:
multifunction, ultra function, unary generated ultra functions.
Mots-clés : superposition
Mots-clés : superposition
@article{IIGUM_2015_12_a3,
author = {O. V. Zubkov},
title = {Some closed classes unary generated ultra funktions},
journal = {The Bulletin of Irkutsk State University. Series Mathematics},
pages = {35--48},
year = {2015},
volume = {12},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/IIGUM_2015_12_a3/}
}
O. V. Zubkov. Some closed classes unary generated ultra funktions. The Bulletin of Irkutsk State University. Series Mathematics, Tome 12 (2015), pp. 35-48. http://geodesic.mathdoc.fr/item/IIGUM_2015_12_a3/
[1] Zubkov O. V., “The number unary generated multi-operations with standard definitions superposition operator”, IIGU Ser. Matematika, 5:4 (2012), 21–26 (In Russian)
[2] Panteleev V. I., “Tne criteria of completeness for redefining boolean function”, Vestnik of Samara state university. Naturalistic series, 2009, no. 2(68), 60–79 (In Russian)
[3] Panteleev V. I., “The article is about maximum multi and partial ultraclones”, IIGU Ser. Matematika, 5:4 (2012), 46–53 (In Russian) | MR
[4] Peryazev N. A., “Clones, Co-Clones, Hyperclones and Superclones”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 151, no. 2 (2009), 120–125 (In Russian) | MR | Zbl