On the Classification of Natural Deduction Calculi

Proceedings of the XXIII World Congress of Philosophy 19:17-21 (2018)
  Copy   BIBTEX

Abstract

In 1934 Jaśkowski and Gentzen independently published their groundbreaking works on Natural Deduction. The aim of this paper is to provide some criteria for division of the diversity of existing systems on some natural subcategories and to show that despite the differences all these systems are descendants of original systems of Jaśkowski and Gentzen. Three criteria are discussed:The kind of items which are building-blocks of the proof.The format of proof.The kind of rules.The first leads to the division of ND into two main classes: F-systems working on formulas and S-systems working on sequents. The second distinguishes between T-systems with tree-proofs and L-systems with linear proofs. Finally, the third leads to several minor divisions in the main categories.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,907

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A Survey of Nonstandard Sequent Calculi.Andrzej Indrzejczak - 2014 - Studia Logica 102 (6):1295-1322.
Gentzen's proof systems: byproducts in a work of genius.Jan von Plato - 2012 - Bulletin of Symbolic Logic 18 (3):313-367.
Jaśkowski and Gentzen approaches to natural deduction and related systems.Andrzej Indrzejczak - 1998 - In Katarzyna Kijania-Placek & Jan Woleński (eds.), The Lvov-Warsaw school and contemporary philosophy. Dordrecht and Boston, MA, USA: Kluwer Academic Publishers. pp. 253--264.
Natural Deduction: A Proof-Theoretical Study. [REVIEW]J. M. P. - 1966 - Review of Metaphysics 19 (3):596-596.

Analytics

Added to PP
2020-05-08

Downloads
9 (#1,276,707)

6 months
6 (#582,229)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Andrzej Indrzejczak
University of Lodz

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references