DEPTH AND POLYNOMIAL EQUIVALENCE OF FORMULAS FOR CLOSED CLASSES OF 2-VALUED LOGIC

被引：4

|

作者：

UGOLNIKOV, AB

机构：

来源：

MATHEMATICAL NOTES | 1987年 / 42卷 / 3-4期

关键词：

D O I：

10.1007/BF01138320

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：832 / 837

页数：6

相关论文

共 48 条

[31] Description of all Minimal Classes in the Partially Ordered Set L(2)(3)of Closed Classes of the Three-Valued Logic that can be Homomorphically Mapped onto the Two-Valued Logic
Makarov, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2015, 70 (01) : 48 - 48
[32] TO THE DESCRIPTION OF CLOSED CLASSES PRESERVED BY ALL INNER AUTOMORPHISMS OF KAPPA-VALUED LOGIC
HOA, NV
DOKLADY AKADEMII NAUK BELARUSI, 1994, 38 (03): : 16 - 19
[33] Classes of functions of multi-valued logic closed with respect to superposition and inversion operations
Starodubtsev D.E.
Moscow University Mathematics Bulletin, 2017, 72 (2) : 45 - 48
[34] Cardinality of the Set of Delta-Closed Classes of Functions of Multi-Valued Logic
Starodubtsev, D. E.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2018, 73 (05) : 190 - 195
[35] Lattice Structure of Some Closed Classes for Three-Valued Logic and Its Applications
Kalimulina, Elmira Yu.
MATHEMATICS, 2022, 10 (01)
[36] 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
[37] On closed classes in partial k-valued logic that contain the class of monotone functions
Alekseev, Valeriy B.
DISCRETE MATHEMATICS AND APPLICATIONS, 2019, 29 (05): : 277 - 285
[38] Positively closed classes of three-valued logic generated by one-place functions
Marchenkov, S. S.
DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (04): : 375 - 382
[39] A-closed classes of idempotent functions of many-valued logic definable by binary relations
Marchenkov, SS
DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 203 - 225
[40] A SUFFICIENT CONDITION FOR CLOSED CLASSES OF K-VALUED LOGIC TO HAVE ONLY TRIVIAL CONGRUENCES
GORLOV, VV
MATHEMATICS OF THE USSR-SBORNIK, 1981, 38 (04): : 507 - 532

← 1 2 3 4 5 →