Positively Closed Classes of Partial Boolean Functions

S. S. Marchenkov and A. A. Popova

Department of Mathematical Cybernetics, Faculty of Computational Mathematics and Cybernetics, Moscow State
University, Moscow, 119991 Russia

e-mail: mathcyb@cs.msu.su

Received April 17, 2008

Abstract—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.

DOI:10.3103/S0278641908030059

Pleiades Publishing home page | journal home page | top

If you have any problems with this server, contact webmaster.