RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1995 Volume 7, Issue 3, Pages 100–120 (Mi dm592)

On the character of the depth of a lattice of closed classes of nonhomogeneous functions

L. A. Arutyunyan


Abstract: The closed classes of non-homogeneous functions
$$ f\colon\{\{0,1\}{}^{n}\times\{0,3\}{}^{m}\} \rightarrow \{0,1\} $$
are studied up to the coincidence of trace consisting of all Boolean functions entering these classes. The admissible combinations of capacities for such classes are described under fixed depth of the traces of the classes in the Post lattice.

UDC: 519.7

Received: 23.03.1993


 English version:
Discrete Mathematics and Applications, 1995, 5:5, 437–462

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024