Journal of Applied Logic 25:S72-S96 (2017)
Authors |
|
Abstract |
We present a multiple-assumption multiple-conclusion system for bi-intuitionistic logic. Derivations in the systems are graphs whose edges are labelled by formulas and whose nodes are labelled by rules. We show how to embed both the standard intuitionistic and dual-intuitionistic natural deduction systems into the proposed system. Soundness and completeness are established using translations with more traditional sequent calculi for bi-intuitionistic logic.
|
Keywords | Multiple-conclusion Refutation Proofnet Co-implication |
Categories | (categorize this paper) |
DOI | 10.1016/j.jal.2017.12.001 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
Constructive Negation, Implication, and Co-Implication.Heinrich Wansing - 2008 - Journal of Applied Non-Classical Logics 18 (2-3):341-364.
A Formalization of the Propositional Calculus of H-B Logic.Cecylia Rauszer - 1974 - Studia Logica 33 (1):23 - 34.
View all 20 references / Add more references
Citations of this work BETA
No citations found.
Similar books and articles
Natural Deduction for Dual-Intuitionistic Logic.Luca Tranchini - 2012 - Studia Logica 100 (3):631-648.
Natural Semantics: Why Natural Deduction is Intuitionistic.James W. Garson - 2001 - Theoria 67 (2):114-139.
An Alternative Normalization of the Implicative Fragment of Classical Logic.Branislav Boričić & Mirjana Ilić - 2015 - Studia Logica 103 (2):413-446.
Gentzen and Jaśkowski Natural Deduction: Fundamentally Similar but Importantly Different.Allen P. Hazen & Francis Jeffry Pelletier - 2014 - Studia Logica 102 (6):1103-1142.
Expressive Power and Incompleteness of Propositional Logics.James W. Garson - 2010 - Journal of Philosophical Logic 39 (2):159-171.
Cut-Elimination and a Permutation-Free Sequent Calculus for Intuitionistic Logic.Roy Dyckhoff & Luis Pinto - 1998 - Studia Logica 60 (1):107-118.
Proofs of Strong Normalisation for Second Order Classical Natural Deduction.Michel Parigot - 1997 - Journal of Symbolic Logic 62 (4):1461-1479.
Proofs of Strong Normalisation for Second Order Classical Natural Deduction.Michel Parigot - 1997 - Journal of Symbolic Logic 62 (4):1461-1479.
Normal Deduction in the Intuitionistic Linear Logic.G. Mints - 1998 - Archive for Mathematical Logic 37 (5-6):415-425.
Why Intuitionistic Relevant Logic Cannot Be a Core Logic.Joseph Vidal-Rosset - 2017 - Notre Dame Journal of Formal Logic 58 (2):241-248.
Semantics-Based Nonmonotonic Inference.Heinrich Wansing - 1995 - Notre Dame Journal of Formal Logic 36 (1):44-54.
Dualising Intuitionictic Negation.Graham Priest - 2009 - Principia: An International Journal of Epistemology 13 (2):165-184.
Substructural Logics in Natural Deduction.Ernst Zimmermann - 2007 - Logic Journal of the IGPL 15 (3):211-232.
Intuitionistic Logic According to Dijkstra's Calculus of Equational Deduction.Jaime Bohórquez V. - 2008 - Notre Dame Journal of Formal Logic 49 (4):361-384.
Analytics
Added to PP index
2017-12-16
Total views
43 ( #262,966 of 2,504,831 )
Recent downloads (6 months)
1 ( #417,030 of 2,504,831 )
2017-12-16
Total views
43 ( #262,966 of 2,504,831 )
Recent downloads (6 months)
1 ( #417,030 of 2,504,831 )
How can I increase my downloads?
Downloads