Positively closed classes of three-valued logic generated by one-place functions

被引：2

作者：

Marchenkov, S. S.

机构：

来源：

DISCRETE MATHEMATICS AND APPLICATIONS | 2009年 / 19卷 / 04期

基金：

俄罗斯基础研究基金会;

关键词：

D O I：

10.1515/DMA.2009.026

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the positive closure operator on the set P-3 of functions of three-valued logic. It is shown that in P-3 there are exactly 51 positively closed classes positively generated by one-place functions, 26 of these classes are generated by a single one-place function (including one of the positively precomplete in P-3 classes), and 25 classes are generated by two functions (including the class P-3 and the remaining 9 positively precomplete classes).

引用

页码：375 / 382

页数：8

共 50 条

[1] Positively closed classes of three-valued logic
Marchenkov S.S.
Marchenkov, S. S. (ssmarchen@yandex.ru), 1600, Izdatel'stvo Nauka (08): : 256 - 266
[2] Closed Classes Generated by Symmetric Functions in the Three-Valued Logic
Mikhailovich, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2008, 63 (04) : 168 - 170
[3] Basic positively closed classes in three-valued logic
Marchenkov, Sergey S.
Chernyshev, Anatoliy V.
DISCRETE MATHEMATICS AND APPLICATIONS, 2018, 28 (03): : 157 - 165
[4] Atoms of the lattice of positively closed classes of three-valued logic
Marchenkov, S.S., 1600, Walter de Gruyter GmbH (22):
[5] 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
[6] 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
[7] Classes Generated by Monotone Symmetric Functions in the Three-Valued Logic
Mikhailovich, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2009, 64 (01) : 34 - 38
[8] Infinitely Generated Classes of 01-Functions of Three-Valued Logic
S. S. Marchenkov
Moscow University Computational Mathematics and Cybernetics, 2021, 45 (3) : 103 - 108
[9] Complexity of Functions from Some Classes of Three-Valued Logic
Dagaev, D. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 133 - 135
[10] Closed classed of three-valued logic that contain essentially multiplace functions
Marchenkov, Sergey S.
DISCRETE MATHEMATICS AND APPLICATIONS, 2015, 25 (04): : 233 - 240

← 1 2 3 4 5 →