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 条

[11] Lattice Structure of Some Closed Classes for Three-Valued Logic and Its Applications
Kalimulina, Elmira Yu.
MATHEMATICS, 2022, 10 (01)
[12] 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
[13] Some Implicitly Precomplete Classes of Functions of Three-Valued Logic Preserving Subsets
Starostin, M. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2018, 73 (06) : 245 - 248
[14] Correlation immunity of three-valued logic functions
Sokolov, A., V
Zhdanov, O. N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1649 - 1665
[15] EXISTENCE OF SUPERPOSITION BASES IN COUNTABLE PRIMITIVE-RECURSIVELY CLOSED CLASSES OF ONE-PLACE FUNCTIONS
MARCHENKOV, SS
MATHEMATICAL NOTES, 1980, 27 (5-6) : 422 - 425
[16] Complexity of systems of functions of Boolean algebra and systems of functions of three-valued logic in classes of polarized polynomial forms
Selezneva, Svetlana N.
DISCRETE MATHEMATICS AND APPLICATIONS, 2016, 26 (02): : 115 - 124
[17] Implicitly Maximal Classes and Implicit Completeness Criterion in the Three-Valued Logic
Starostin M.V.
Moscow University Mathematics Bulletin, 2018, 73 (2) : 82 - 84
[18] METHOD FOR THE LOGICAL DESIGN OF THREE-VALUED LOGIC FUNCTIONS.
Hachimine, Gensuke
Kimura, Masayuki
Systems - Computers - Controls, 1976, 7 (05): : 82 - 90
[19] EXISTENCE OF INFINITE BASES WITH RESPECT TO SUPERPOSITION IN CERTAIN CLASSES OF ONE-PLACE FUNCTIONS
MARCHENKOV, SS
MATHEMATICAL NOTES, 1990, 47 (3-4) : 348 - 353
[20] The cylindric algebras of three-valued logic
Feldman, N
JOURNAL OF SYMBOLIC LOGIC, 1998, 63 (04) : 1201 - 1217

← 1 2 3 4 5 →