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, 2023, Volume 35, Issue 2, Pages 34–41
DOI: https://doi.org/10.4213/dm1764
(Mi dm1764)
 

This article is cited in 2 scientific papers (total in 2 papers)

On implicit extensions in many-valued logic

S. S. Marchenkov

Lomonosov Moscow State University
Full-text PDF (424 kB) Citations (2)
References:
Abstract: We consider Kuznetsov's implicit expressibility and its generalizations, when the implicit expressibility language is augmented with the additional disjunction, implication, and negation logical connectives. It is shown that, for each $k\geqslant 3$, the implicit extensions in $P_k$ have the cardinality of the continuum. For each $k\geqslant 3$, we also prove that each of the sets of positively implicit, implicatively implicit, and negatively implicit extensions in $P_k$ contains, respectively, as a proper subset, the set of positively implicit, implicatively implicit, and negatively implicit closed classes. We verify that, for $k\geqslant 2$, the functions of the set $H_k^*$ of homogeneous functions preserving the set $E_{k-1}$ can be used for producing implicatively implicit and negatively implicit extensions without changing the result.
Keywords: implicit extension, many-valued logic.
Received: 23.01.2023
English version:
Discrete Mathematics and Applications, 2024, Volume 34, Issue 5, Pages 277–282
DOI: https://doi.org/10.1515/dma-2024-0024
Document Type: Article
UDC: 519.716
Language: Russian
Citation: S. S. Marchenkov, “On implicit extensions in many-valued logic”, Diskr. Mat., 35:2 (2023), 34–41; Discrete Math. Appl., 34:5 (2024), 277–282
Citation in format AMSBIB
\Bibitem{Mar23}
\by S.~S.~Marchenkov
\paper On implicit extensions in many-valued logic
\jour Diskr. Mat.
\yr 2023
\vol 35
\issue 2
\pages 34--41
\mathnet{http://mi.mathnet.ru/dm1764}
\crossref{https://doi.org/10.4213/dm1764}
\transl
\jour Discrete Math. Appl.
\yr 2024
\vol 34
\issue 5
\pages 277--282
\crossref{https://doi.org/10.1515/dma-2024-0024}
Linking options:
  • https://www.mathnet.ru/eng/dm1764
  • https://doi.org/10.4213/dm1764
  • https://www.mathnet.ru/eng/dm/v35/i2/p34
  • 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:159
    Full-text PDF :11
    References:27
    First page:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024