RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2021 Volume 110, Issue 6, Pages 856–864 (Mi mzm12469)

Theories of the Classical Propositional Logic and Substitutions

I. A. Gorbunov

Tver State University

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.

UDC: 510.633

Received: 08.06.2019
Revised: 15.07.2021

DOI: 10.4213/mzm12469


 English version:
Mathematical Notes, 2021, 110:6, 887–893

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024