RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Kazan. Gos. Univ. Uchen. Zap. Ser. Fiz.-Mat. Nauki, 2009 Volume 151, Book 2, Pages 16–24 (Mi uzku741)

The XV International Conference "Problems of Theoretical Cybernetics"

On Some Closed Classes of Self-dual Partial Many-valued Functions

V. B. Alekseev

M. V. Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics

Abstract: Let $S$ be a class of fully defined functions of any number of variables that are defined and take values in the set $E_k=\{0,1,\dots,k-1\}$ and are self-dual under given permutation on $E_k$. Let $S^*$ be the set of all partially defined $k$-valued functions that can be extended to functions from $S$. In this paper all closed classes (under superposition) that contain $S$ and are contained in $S^*$ are described for the case when permutation is the product of non-intersecting cycles of the same length.

Keywords: $k$-valued function, partially defined function, closed class, self-dual function.

UDC: 519.716.5

Received: 16.02.2009



© Steklov Math. Inst. of RAS, 2025