Back to Search
Start Over
A more general general proof theory
- Source :
- Journal of Applied Logic. 25:23-46
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- In this paper it is suggested to generalize our understanding of general (structural) proof theory and to consider it as a general theory of two kinds of derivations, namely proofs and dual proofs. The proposal is substantiated by (i) considerations on assertion, denial, and bi-lateralism, (ii) remarks on compositionality in proof-theoretic semantics, and (iii) comments on falsification and co-implication. The main formal result of the paper is a normal form theorem for the natural deduction proof system N2Int of the bi-intuitionistic logic 2Int. The proof makes use of the faithful embedding of 2Int into intuitionistic logic with respect to validity and shows that conversions of dual proofs can be sidestepped.
- Subjects :
- Logic
Computer science
Applied Mathematics
Proof by contradiction
Proof of impossibility
0102 computer and information sciences
06 humanities and the arts
0603 philosophy, ethics and religion
Mathematical proof
01 natural sciences
Computer-assisted proof
010201 computation theory & mathematics
Proof theory
Computer Science::Logic in Computer Science
060302 philosophy
Calculus
Direct proof
Structural proof theory
Analytic proof
Subjects
Details
- ISSN :
- 15708683
- Volume :
- 25
- Database :
- OpenAIRE
- Journal :
- Journal of Applied Logic
- Accession number :
- edsair.doi...........f22d5640f2bcf6d36256140409b97b9a
- Full Text :
- https://doi.org/10.1016/j.jal.2017.01.002