|
Theories in propositional logiс and the converse of substitution
I. A. Gorbunov Tver State University, 33 Zhelyabova str., Tver, 170100 Russia
Abstract:
The paper considers the question of the existence and number of substitutional logics. It is proved that every tabular logic with a functionally complete system of connectives is substitutional. For these logics, the existence of an algorithm is proved, which, for a recursive consistent axiomatic of the theory, constructs an exact unifying substitution for it. A countable set of substitutional tabular logics is constructed. Some substitutional tabular logics with meaningful interpretation are presented. In addition, it is proved that every substitutional logic has a characteristic matrix. It is proved that there are continuum of nonsubstitutional logics.
Keywords:
substitutional tabular logic, superintuitionistic logic, Lukasiewicz's logic.
Received: 24.07.2021 Revised: 14.03.2022 Accepted: 08.04.2022
Citation:
I. A. Gorbunov, “Theories in propositional logiс and the converse of substitution”, Izv. Vyssh. Uchebn. Zaved. Mat., 2022, no. 5, 33–41; Russian Math. (Iz. VUZ), 66:5 (2022), 26–32
Linking options:
https://www.mathnet.ru/eng/ivm9773 https://www.mathnet.ru/eng/ivm/y2022/i5/p33
|
|