The Lattice of All Clones of Self-Dual Functions in Three-Valued Logic

被引：0

作者：

Zhuk, Dmitriy ^{[1
]}

机构：

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

来源：

JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING | 2015年 / 24卷 / 1-4期

关键词：

Lattice; done; self-dual function; relational clone; essential predicate; essential relation; three-valued; maximal clone;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The lattice of all clones of self-dual functions in three-valued logic is described. Even though this lattice contains a continuum of clones, a simple description was found. Using this description various properties of the lattice and of the clones were derived. Pairwise inclusion of the clones into each other was described, and bases for all clones were found. Also, for each clone the relation degree, the cardinalities of the corresponding principal filter and principal ideal were determined.

引用

页码：251 / 316

页数：66

共 50 条

[1] The lattice of the clones of self-dual functions in three-valued logic
Zhuk, Dmitriy
2011 41ST IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2011, : 193 - 197
[2] Structure of clones in the precomplete class of self-dual functions in three-valued logic
D. N. Zhuk
Doklady Mathematics, 2011, 83 : 254 - 257
[3] Structure of clones in the precomplete class of self-dual functions in three-valued logic
Zhuk, D. N.
DOKLADY MATHEMATICS, 2011, 83 (02) : 254 - 257
[4] Correlation immunity of three-valued logic functions
Sokolov, A., V
Zhdanov, O. N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1649 - 1665
[5] The lattice of clones of self-dual operations collapsed
Bodirsky, Manuel
Vucaj, Albert
Zhuk, Dmitriy
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2023, : 717 - 749
[6] Atoms of the lattice of positively closed classes of three-valued logic
Marchenkov, S.S., 1600, Walter de Gruyter GmbH (22):
[7] Complexity of Functions from Some Classes of Three-Valued Logic
Dagaev, D. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 133 - 135
[8] Partial Clones Containing all Boolean Monotone Self-dual Partial Functions
Couceiro, Miguel
Haddad, Lucien
Rosenberg, Ivo G.
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2016, 27 (2-3) : 183 - 192
[9] Closed Classes Generated by Symmetric Functions in the Three-Valued Logic
Mikhailovich, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2008, 63 (04) : 168 - 170
[10] METHOD FOR THE LOGICAL DESIGN OF THREE-VALUED LOGIC FUNCTIONS.
Hachimine, Gensuke
Kimura, Masayuki
Systems - Computers - Controls, 1976, 7 (05): : 82 - 90

← 1 2 3 4 5 →