Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Matematicheskie Zametki, 2021, Volume 110, Issue 6, Pages 856–864
DOI: https://doi.org/10.4213/mzm12469
(Mi mzm12469)
 

Theories of the Classical Propositional Logic and Substitutions

I. A. Gorbunov

Tver State University
References:
Abstract: For any propositional logic, Sushko's lemma states that, for any substitution, the preimage of the set of all tautologies of this logic is its theory. The problem of the relationship between the set of all such preimages and the set of all theories for classical propositional logic is considered. It is proved that any consistent theory of classical logic is the preimage of the set of all identically true formulas for some substitution. An algorithm for constructing such a substitution for any consistent finitely axiomatizable theory is presented.
Keywords: theories of classical propositional logic, inversion of substitutions.
Funding agency Grant number
Russian Foundation for Basic Research 17-03-00818-ОГН
18-011-00869-а
This work was supported by the Russian Foundation for Basic Research under grants 17-03-00818-OGN and 18-011-00869-a.
Received: 08.06.2019
Revised: 15.07.2021
English version:
Mathematical Notes, 2021, Volume 110, Issue 6, Pages 887–893
DOI: https://doi.org/10.1134/S0001434621110249
Bibliographic databases:
Document Type: Article
UDC: 510.633
Language: Russian
Citation: I. A. Gorbunov, “Theories of the Classical Propositional Logic and Substitutions”, Mat. Zametki, 110:6 (2021), 856–864; Math. Notes, 110:6 (2021), 887–893
Citation in format AMSBIB
\Bibitem{Gor21}
\by I.~A.~Gorbunov
\paper Theories of the Classical Propositional Logic and Substitutions
\jour Mat. Zametki
\yr 2021
\vol 110
\issue 6
\pages 856--864
\mathnet{http://mi.mathnet.ru/mzm12469}
\crossref{https://doi.org/10.4213/mzm12469}
\elib{https://elibrary.ru/item.asp?id=47545660}
\transl
\jour Math. Notes
\yr 2021
\vol 110
\issue 6
\pages 887--893
\crossref{https://doi.org/10.1134/S0001434621110249}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000730355100024}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85121365914}
Linking options:
  • https://www.mathnet.ru/eng/mzm12469
  • https://doi.org/10.4213/mzm12469
  • https://www.mathnet.ru/eng/mzm/v110/i6/p856
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:256
    Full-text PDF :33
    References:23
    First page:8
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024