Written by prominent experts in the field, this monograph provides the first comprehensive,
unified presentation of the structural, algorithmic and applied aspects of the theory of …

Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and
Post classes - ScienceDirect Skip to main contentSkip to article Elsevier logo Journals & Books …

It was proved few years ago that classes of Boolean functions definable by means of
functional equations [O. Ekin, S. Foldes, PL Hammer, L. Hellerstein, Equational …

The class composition C∘ K of Boolean clones, being the set of composite functions f (g1,…,
gn) with f∈ C, g1,…, gn∈ K, is investigated. This composition C∘ K is either the join C∨ K …

The paper deals with classes of functions of several variables defined on an arbitrary set A
and taking values in a possibly different set B. Definability of function classes by functional …

This paper is a contribution to the study of a quasi-order on the set Ω of Boolean functions,
the simple minor quasi-order. We look at the join-irreducible members of the resulting poset …

Let A be a finite set with at least two elements. The composition of two classes I and J of
operations on A, is defined as the set of all compositions of functions in I with functions in J …

Necessary and sufficient conditions are provided for a class of Boolean functions to be
definable by a set of linear functional equations over the two-element field. The conditions …

We review various normal form representations of Boolean functions and outline a
comparative study between them, which shows that the median normal form system …

Each clone C on a fixed base set A induces a quasi-order on the set of all operations on A
by the following rule: f is a C-minor of g if f can be obtained by substituting operations from C …