Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika
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



Izv. Vyssh. Uchebn. Zaved. Mat.:
Year:
Volume:
Issue:
Page:
Find






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


Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2020, Number 1, Pages 26–29
DOI: https://doi.org/10.26907/0021-3446-2020-1-26-29
(Mi ivm9534)
 

A theories of classical propositional logic and counterimages of substitutions

I. A. Gorbunov

Tver State University, 33 Zhelyabov str., Tver, 170100 Russia
References:
Abstract: We study theories based on the classical propositional logic. It follows from the lemma of Sushko's that for any classical propositional theory $T$ and substitution function $\varepsilon$ of formulas instead of propositional variables, the set $\varepsilon^{-1}(T)$ is also a classical propositional theory. In the paper, it is proved the following statement being more strong: for any consistent finitely axiomatized classical propositional theory $T$ there exists a substitution function $\varepsilon$ such that $T$ is a preimage of the set of all tautologies under $\varepsilon$. An algorithm of constructing of such a substitution function is given.
Keywords: lattice of theories of classical propositional logic, counterimages of substitutions, unification, Suszko's lemma.
Funding agency Grant number
Russian Foundation for Basic Research 18-011-00869_а
Russian Humanitarian Science Foundation 17-03-00818
Received: 09.02.2019
Revised: 26.03.2019
Accepted: 27.03.2019
English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2020, Volume 64, Issue 1, Pages 22–24
DOI: https://doi.org/10.3103/S1066369X2001003X
Bibliographic databases:
Document Type: Article
UDC: 510.633
Language: Russian
Citation: I. A. Gorbunov, “A theories of classical propositional logic and counterimages of substitutions”, Izv. Vyssh. Uchebn. Zaved. Mat., 2020, no. 1, 26–29; Russian Math. (Iz. VUZ), 64:1 (2020), 22–24
Citation in format AMSBIB
\Bibitem{Gor20}
\by I.~A.~Gorbunov
\paper A theories of classical propositional logic and counterimages of substitutions
\jour Izv. Vyssh. Uchebn. Zaved. Mat.
\yr 2020
\issue 1
\pages 26--29
\mathnet{http://mi.mathnet.ru/ivm9534}
\crossref{https://doi.org/10.26907/0021-3446-2020-1-26-29}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2020
\vol 64
\issue 1
\pages 22--24
\crossref{https://doi.org/10.3103/S1066369X2001003X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000524245200003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85083249030}
Linking options:
  • https://www.mathnet.ru/eng/ivm9534
  • https://www.mathnet.ru/eng/ivm/y2020/i1/p26
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Statistics & downloads:
    Abstract page:221
    Full-text PDF :40
    References:25
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024