Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 1998, Volume 10, Issue 2, Pages 137–159
DOI: https://doi.org/10.4213/dm423
(Mi dm423)
 

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
Bibliographic databases:
UDC: 519.716
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Mik98}
\by E.~A.~Mikheeva
\paper Construction in $P_k$ of maximal classes that do not have finite bases
\jour Diskr. Mat.
\yr 1998
\vol 10
\issue 2
\pages 137--159
\mathnet{http://mi.mathnet.ru/dm423}
\crossref{https://doi.org/10.4213/dm423}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1673111}
\zmath{https://zbmath.org/?q=an:0965.03031}
\transl
\jour Discrete Math. Appl.
\yr 1998
\vol 8
\issue 3
\pages 309--330
Linking options:
  • https://www.mathnet.ru/eng/dm423
  • https://doi.org/10.4213/dm423
  • https://www.mathnet.ru/eng/dm/v10/i2/p137
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:376
    Full-text PDF :208
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024