|
A theories of classical propositional logic and counterimages of substitutions
I. A. Gorbunov Tver State University, 33 Zhelyabov str., Tver, 170100 Russia
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.
Received: 09.02.2019 Revised: 26.03.2019 Accepted: 27.03.2019
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
Linking options:
https://www.mathnet.ru/eng/ivm9534 https://www.mathnet.ru/eng/ivm/y2020/i1/p26
|
Statistics & downloads: |
Abstract page: | 221 | Full-text PDF : | 40 | References: | 25 | First page: | 2 |
|