«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2015. Vol. 12

Some Closed Classes Unary Generated Ultra Funktions

Author(s)
O. V. Zubkov
Abstract

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, superposition, unary generated ultra functions
UDC
519.716
References

1. Zubkov O.V. The number unary generated multi-operations with standard definitions superposition operator [Chislo unarnoporozhdennikh multioperatsiy so standartno opredelennim operatorom superpozitsii] (In Russian). IIGU Ser.Matematika, 2012, vol. 5, no 4, pp. 21–26.

2. Panteleev V.I. Tne criteria of completeness for redefining boolean function [Kriteriy polnoty dlya doopredelyaemikh bulevykh funktsiy] (In Russian). Vestnik of Samara state university. Naturalistic series, 2009, no 2 (68), pp. 60–79.

3. Panteleev V.I. The article is about maximum multi and partial ultraclones [O dvukh maksimal’nikh mul’tiklonakh i chastichnikh ul’nrakolnakh] (In Russian). IIGU Ser. Matematika, 2012, vol 5, no 4, pp. 46–53.

4. Peryazev N.A. Clones, Co-Clones, Hyperclones and Superclones [Klony, Ko-Klony, Giperklony i Superklony] (In Russian). Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2009, vol. 151, no 2, pp. 120–125.


Full text (russian)