Positively closed classes of partial Boolean functions

被引：0

作者：

Marchenkov S.S. ^{[1
]}

Popova A.A. ^{[1
]}

机构：

[1] Department of Mathematical Cybernetics, Faculty of Computational Mathematics and Cybernetics, Moscow State University

来源：

Moscow University Computational Mathematics and Cybernetics | 2008年 / 32卷 / 3期

基金：

俄罗斯基础研究基金会;

关键词：

Boolean Function; Closure Operator; Object Variable; Positive Basis; Positive Completeness;

D O I：

10.3103/S0278641908030059

中图分类号：

学科分类号：

摘要：

Classes of partial Boolean functions closed with respect to the positive closure operator are considered. All ten classes of this type are determined, of which three classes are positively precomplete. In each of the positively closed classes, a positive basis is established. © 2008 Allerton Press, Inc.

引用

页码：147 / 151

页数：4

共 50 条

[1] On Composition-closed Classes of Boolean Functions
Waldhauser, Tamas
2011 41ST IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2011, : 313 - 317
[2] On bases of closed classes of Boolean vector functions
Taimanov, Vladimir A.
DISCRETE MATHEMATICS AND APPLICATIONS, 2020, 30 (04): : 273 - 283
[3] On Composition-closed Classes of Boolean Functions
Waldhauser, Tamas
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 19 (5-6) : 493 - 518
[4] On bases of all closed classes of Boolean vector functions
Taimanov, Vladimir A.
DISCRETE MATHEMATICS AND APPLICATIONS, 2023, 33 (03): : 189 - 198
[5] On the Classes of Boolean Functions Generated by Maximal Partial Ultraclones
Badmaev, S. A.
BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2019, 27 : 3 - 14
[6] Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
Zverovich, IE
DISCRETE APPLIED MATHEMATICS, 2005, 149 (1-3) : 200 - 218
[7] On the lattice of equational classes of Boolean functions and its closed intervals
Couceiro, Miguel
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2008, 14 (1-2) : 81 - 104
[8] Attribute-eflcient learning of Boolean functions from Post closed classes
Bistrigova, Anastasiya, V
DISCRETE MATHEMATICS AND APPLICATIONS, 2020, 30 (05): : 285 - 301
[9] On Equivalence Classes of Boolean Functions
Wang, Qichun
Johansson, Thomas
INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2010, 2011, 6829 : 311 - +
[10] THE REALIZATION OF BOOLEAN FUNCTIONS IN SOME CLOSED CLASSES BY SCHEMES OF FUNCTIONAL ELEMENTS IN INCOMPLETE BASES
UGOLNIKOV, AB
VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1985, (03): : 87 - 89

← 1 2 3 4 5 →