|
This article is cited in 2 scientific papers (total in 2 papers)
Construction in $P_k$ of maximal classes that do not have finite bases
E. A. Mikheeva
Abstract:
The closed classes of $k$-valued logic $P_k$, $k\geq 3$, which are maximal among
all closed classes without finite bases are constructed. Such classes have no
finite bases, but all their proper closed super-classes have finite bases.
Such classes are called here maximal.
It is shown that for any $k\geq 3$ maximal classes exist in $P_k$, and
the set of these classes is at most countable.
For $k=3$ a maximal class of depth 5 in the lattice $\mathfrak C_{k}$
of all closed classes of $k$-valued logic is found, and for $k>3$
similar classes of depth 3 are described.
Received: 25.03.1996 Revised: 15.07.1997
Citation:
E. A. Mikheeva, “Construction in $P_k$ of maximal classes that do not have finite bases”, Diskr. Mat., 10:2 (1998), 137–159; Discrete Math. Appl., 8:3 (1998), 309–330
Linking options:
https://www.mathnet.ru/eng/dm423https://doi.org/10.4213/dm423 https://www.mathnet.ru/eng/dm/v10/i2/p137
|
Statistics & downloads: |
Abstract page: | 376 | Full-text PDF : | 208 | First page: | 1 |
|