Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.]:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics], 2017, Issue 1, Pages 95–103
DOI: https://doi.org/10.26456/vtpmk126
(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
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 14-06-00298-a
16-07-01272-a
Received: 02.12.2016
Revised: 25.01.2017
Bibliographic databases:
Document Type: Article
UDC: 510.52, 510.643
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Gor17}
\by I.~A.~Gorbunov
\paper An effective criterion of deductivity of a sets of logical formulas
\jour Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.]
\yr 2017
\issue 1
\pages 95--103
\mathnet{http://mi.mathnet.ru/vtpmk126}
\crossref{https://doi.org/10.26456/vtpmk126}
\elib{https://elibrary.ru/item.asp?id=28786650}
Linking options:
  • https://www.mathnet.ru/eng/vtpmk126
  • https://www.mathnet.ru/eng/vtpmk/y2017/i1/p95
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics]
    Statistics & downloads:
    Abstract page:257
    Full-text PDF :168
    References:42
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025