|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2013, Number 6, Pages 54–57
(Mi vmumm453)
|
|
|
|
This article is cited in 3 scientific papers (total 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.
Received: 03.04.2013
Citation:
D. K. Podol'ko, “Classes of functions closed with respect to a special superposition operation”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013, no. 6, 54–57; Moscow University Mathematics Bulletin, 68:6 (2013), 303–306
Linking options:
https://www.mathnet.ru/eng/vmumm453 https://www.mathnet.ru/eng/vmumm/y2013/i6/p54
|
Statistics & downloads: |
Abstract page: | 123 | Full-text PDF : | 28 | References: | 23 |
|