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

Diskr. Mat., 1998 Volume 10, Issue 2, Pages 137–159 (Mi dm423)

This article is cited 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.

UDC: 519.716

Received: 25.03.1996
Revised: 15.07.1997

DOI: 10.4213/dm423


 English version:
Discrete Mathematics and Applications, 1998, 8:3, 309–330

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025