RUS  ENG
Full version
JOURNALS // Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics] // Archive

Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2017 Issue 1, Pages 95–103 (Mi vtpmk126)

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.

UDC: 510.52, 510.643

Received: 02.12.2016
Revised: 25.01.2017

DOI: 10.26456/vtpmk126



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025