University proceedings. Volga region. Physical and mathematical sciences
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



University proceedings. Volga region. Physical and mathematical sciences:
Year:
Volume:
Issue:
Page:
Find






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


University proceedings. Volga region. Physical and mathematical sciences, 2019, Issue 4, Pages 29–41
DOI: https://doi.org/10.21685/2072-3040-2019-4-3
(Mi ivpnz96)
 

This article is cited in 1 scientific paper (total in 1 paper)

Mathematics

Equational completeness criterion in ternary logic

S. S. Marchenkov

Lomonosov Moscow State University, Moscow
Full-text PDF (423 kB) Citations (1)
References:
Abstract: Background. Closure operators is one of the main tools for classifying multivalued logic functions. In addition to the well-known superposition operator, there are a number of so-called strong closure operators, i.e. operators that, for any $k \geq 2$, generate finite or countable classifications on the set of $P_k$ functions of $k$-valued logic. The first of these operators was the parametric closure operator proposed by A. V. Kuznetsov in the mid of 1970s. In 2005, the author based on the ideas of J. Herbrand and K. Gödel, relating to recursive functions, introduced a new strong closure operator, the equational closure operator. Unlike other strong closure operators, in the equational closure operator, the definition of functions is done by deriving equations of a special kind. This distinctive feature of the equational closure operator does not allow the study of equationally closed classes of the set to use the technique and results available for other closure operators. In part, therefore, with the exception of the set of Boolean functions, in sets $P_k$ criteria for equational completeness have not yet been obtained. The aim of this paper is to find all equationally precomlete classes in $P_3$ and thus obtain a criterion of equational completeness. Materials and methods. Logical-functional methods are used in constructions and proofs. Results and conclusions. We consider the equational closure operator, i.e. a strong closure operator, which is based on the derivation of equations of a special kind from the system of equations that define the operator. For any $k \geq 2$ using an algebraic means is defined by a fairly significant number of equationally closed classes in $P_k$. For $k=3$, 10 classes of this type are distinguished and it is proved that they form a criterion system of preface classes. The obtained results can be used both for further study of the equational closure operator and for comparison of the equational closure operator with other strong closure operators, in particular, with the positive closure operator close to it in terms of generated classifications.
Keywords: equational criterion, ternary logic.
Document Type: Article
UDC: 519.716
Language: Russian
Citation: S. S. Marchenkov, “Equational completeness criterion in ternary logic”, University proceedings. Volga region. Physical and mathematical sciences, 2019, no. 4, 29–41
Citation in format AMSBIB
\Bibitem{Mar19}
\by S.~S.~Marchenkov
\paper Equational completeness criterion in ternary logic
\jour University proceedings. Volga region. Physical and mathematical sciences
\yr 2019
\issue 4
\pages 29--41
\mathnet{http://mi.mathnet.ru/ivpnz96}
\crossref{https://doi.org/10.21685/2072-3040-2019-4-3}
Linking options:
  • https://www.mathnet.ru/eng/ivpnz96
  • https://www.mathnet.ru/eng/ivpnz/y2019/i4/p29
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    University proceedings. Volga region. Physical and mathematical sciences
    Statistics & downloads:
    Abstract page:63
    Full-text PDF :21
    References:20
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024