A more general general proof theory

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.

[1]  Aarne Ranta.  Type-Theoretical Grammar , 1995 .

[2]  D. Prawitz.  Ideas and Results in Proof Theory , 1971 .

[3]  C. Rauszer.  An algebraic and Kripke-style approach to a certain extension of intuitionistic logic , 1980 .

[4]  Nils Kürbis,et al.  Some Comments on Ian Rumfitt’s Bilateralism , 2016, J. Philos. Log..

[5]  M. Dummett.  The seas of language , 1993 .

[6]  Heinrich Wansing,et al.  Constructive negation, implication, and co-implication , 2008, J. Appl. Non Class. Logics.

[7]  David Ripley.  Negation, denial, and rejection , 2011 .

[8]  G. Priest.  Doubt truth to be a liar , 2006 .

[9]  D. Prawitz.  Natural Deduction: A Proof-Theoretical Study , 1965 .

[10]  Rajeev Goré,et al.  Dual Intuitionistic Logic Revisited , 2000, TABLEAUX.

[11]  H. Wansing,et al.  Completeness of Connexive Heyting-Brouwer Logic. , 2016 .

[12]  Dag Prawitz,et al.  Explaining Deductive Inference , 2015 .

[13]  Nissim Francez,et al.  PROOF-THEORETIC SEMANTIC VALUES FOR LOGICAL OPERATORS , 2011, The Review of Symbolic Logic.

[14]  Timothy Williamson,et al.  Knowledge and Its Limits , 2000 .

[15]  Heinrich Wansing,et al.  Proofs, Disproofs, and Their Duals , 2010, Advances in Modal Logic.

[16]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[17]  Storrs McCall,et al.  A History Of Connexivity , 2012, Logic: A History of its Central Concepts.

[18]  Göran Sundholm.  “Inference versus consequence” revisited: inference, consequence, conditional, implication , 2011, Synthese.

[19]  Heinrich Wansing,et al.  Falsification, natural deduction and bi-intuitionistic logic , 2016, J. Log. Comput..

[20]  I. Rumfitt,et al.  Yes and no , 2000 .

[21]  Luca Tranchini,et al.  Natural Deduction for Dual-intuitionistic Logic , 2012, Stud Logica.

[22]  Tomasz Kowalski,et al.  ANALYTIC CUT AND INTERPOLATION FOR BI-INTUITIONISTIC LOGIC , 2016, The Review of Symbolic Logic.

[23]  Heinrich Wansing,et al.  Truth and Falsehood: An Inquiry into Generalized Logical Values , 2011 .

[24]  H. Wansing.  On Split Negation, Strong Negation, Information, Falsification, and Verification , 2016 .

[25]  David Nelson,et al.  Constructible falsity and inexact predicates , 1984, Journal of Symbolic Logic.

[26]  Dag Prawitz.  Formulation des bétons autoplaçants : Optimisation du squelette granulaire par la méthode graphique de Dreux - Gorisse , 1974 .

[27]  Typeset in Palatino by TEX and LATEX 2ε.Except where otherwise indicated, this thesis is my own original work. , 2002 .

[28]  Nicholas J. J. Smith.  Frege's Judgement Stroke and the Conception of Logic as the Study of Inference not Consequence , 2009 .

[29]  Peter Gibbard,et al.  Price and Rumfitt on Rejective Negation and Classical Logic , 2002 .