Classes Generated by Monotone Symmetric Functions in the Three-Valued Logic

被引：0

作者：

Mikhailovich, A. V. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119899, Russia

来源：

MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2009年 / 64卷 / 01期

基金：

俄罗斯基础研究基金会;

关键词：

D O I：

10.3103/S0027132209010082

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Closed classes of functions of the three-valued logic whose generating systems consist of monotone symmetric functions taking values in the set {0, 1} are considered. Criteria for existence of a basis and for existence of a finite basis are obtained for closed classes from the family under consideration,

引用

页码：34 / 38

页数：5

共 50 条

[1] Closed Classes Generated by Symmetric Functions in the Three-Valued Logic
Mikhailovich, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2008, 63 (04) : 168 - 170
[2] Closed Classes of the Three-Valued Logic Generated by Systems Containing Symmetric Functions
Mikhailovich, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2012, 67 (01) : 41 - 45
[3] CLOSED CLASSES OF THREE-VALUED LOGIC FUNCTIONS GENERATED BY SYMMETRIC FUNCTIONS WITH A BOUNDED NUMBER OF LAYERS
Mikhailovich, A. V.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2015, 27 (01): : 17 - 26
[4] Infinitely Generated Classes of 01-Functions of Three-Valued Logic
S. S. Marchenkov
Moscow University Computational Mathematics and Cybernetics, 2021, 45 (3) : 103 - 108
[5] Positively closed classes of three-valued logic generated by one-place functions
Marchenkov, S. S.
DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (04): : 375 - 382
[6] Complexity of Functions from Some Classes of Three-Valued Logic
Dagaev, D. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 133 - 135
[7] Positively closed classes of three-valued logic
Marchenkov S.S.
Marchenkov, S. S. (ssmarchen@yandex.ru), 1600, Izdatel'stvo Nauka (08): : 256 - 266
[8] Behavior of the Shannon Function for Some Families of Classes of Three-Valued Logic Functions
Dagaev, D. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2012, 67 (04) : 182 - 184
[9] Some Implicitly Precomplete Classes of Functions of Three-Valued Logic Preserving Subsets
Starostin, M. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2018, 73 (06) : 245 - 248
[10] Correlation immunity of three-valued logic functions
Sokolov, A., V
Zhdanov, O. N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1649 - 1665

← 1 2 3 4 5 →