|
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.
Received: 23.03.1993
Citation:
L. A. Arutyunyan, “On the character of the depth of a lattice of closed classes of nonhomogeneous functions”, Diskr. Mat., 7:3 (1995), 100–120; Discrete Math. Appl., 5:5 (1995), 437–462
Linking options:
https://www.mathnet.ru/eng/dm592 https://www.mathnet.ru/eng/dm/v7/i3/p100
|
Statistics & downloads: |
Abstract page: | 219 | Full-text PDF : | 73 | First page: | 1 |
|