RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013 Number 6, Pages 54–57 (Mi vmumm453)

This article is cited in 3 papers

Short notes

Classes of functions closed with respect to a special superposition operation

D. K. Podol'ko

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: Functions of the $k$-valued logic with $k=2^m$, $m>1$ are studied in the paper. Such functions are encoded in the binary number system and a special operation of binary superposition is defined. It is shown that the set of classes containing only the functions taking not more than two values and closed under the operations of binary superposition and adding of fictitious variables is countable.

Key words: multivalued logic, superposition, closed classes.

UDC: 511

Received: 03.04.2013


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2013, 68:6, 303–306

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024