|
Theoretical Foundations of Computer Science
An effective criterion of deductivity of a sets of logical formulas
I. A. Gorbunov Tver State University, Tver
Abstract:
R. Wojcicki introduced the notion of well-defined logic [1]. A propositional logic is called well-determined if it satisfies conjunction property and deductive theorem. Well-determined logics are interested because their logical consequence may be certainly represented by means of the logic. Note that R. Wojcicki proved a criterion of deductivity for a set of formulas in which he claimed the testing set to contain some certain infinite set of formulas. Therefore, the proposed criterion is not effective (not algorithmic). In this paper some effective criterions for deductivity of sets of formulas in languages with implication and conjunction are proved. Also it is proved that minimal deductive sets in languages of well-determined logics are finitely axiomatizable.
Keywords:
well-determined logic, deductive set.
Received: 02.12.2016 Revised: 25.01.2017
Citation:
I. A. Gorbunov, “An effective criterion of deductivity of a sets of logical formulas”, Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2017, no. 1, 95–103
Linking options:
https://www.mathnet.ru/eng/vtpmk126 https://www.mathnet.ru/eng/vtpmk/y2017/i1/p95
|
Statistics & downloads: |
Abstract page: | 257 | Full-text PDF : | 168 | References: | 42 |
|