Advances in Natural Deduction: A Celebration of Dag Prawitz's Work

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This collection of papers, celebrating the contributions of Swedish logician Dag Prawitz to Proof Theory, has been assembled from those presented at the Natural Deduction conference organized in Rio de Janeiro to honour his seminal research. Dag Prawitz’s work forms the basis of intuitionistic type theory and his inversion principle constitutes the foundation of most modern accounts of proof-theoretic semantics in Logic, Linguistics and Theoretical Computer Science.

The range of contributions includes material on the extension of natural deduction with higher-order rules, as opposed to higher-order connectives, and a paper discussing the application of natural deduction rules to dealing with equality in predicate calculus. The volume continues with a key chapter summarizing work on the extension of the Curry-Howard isomorphism (itself a by-product of the work on natural deduction), via methods of category theory that have been successfully applied to linear logic, as well as many other contributions from highly regarded authorities. With an illustrious group of contributors addressing a wealth of topics and applications, this volume is a valuable addition to the libraries of academics in the multiple disciplines whose development has been given added scope by the methodologies supplied by natural deduction. The volume is representative of the rich and varied directions that Prawitz work has inspired in the area of natural deduction.

Author(s): Luiz Carlos Pereira, Edward Hermann Haeusler, Valeria de Paiva (eds.)
Series: Trends in Logic 39
Edition: 1
Publisher: Springer Netherlands
Year: 2014

Language: English
Pages: 279
Tags: Logic; Mathematical Logic and Formal Languages; Mathematical Logic and Foundations

Front Matter....Pages i-xvi
Generalized Elimination Inferences, Higher-Level Rules, and the Implications-as-Rules Interpretation of the Sequent Calculus....Pages 1-29
Revisiting Zucker’s Work on the Correspondence Between Cut-Elimination and Normalisation....Pages 31-50
Proofs, Reasoning and the Metamorphosis of Logic....Pages 51-61
Natural Deduction for Equality: The Missing Entity....Pages 63-91
Paul Hertz’s Systems of Propositions As a Proof-Theoretical Conception of Logic....Pages 93-101
On the Structure of Natural Deduction Derivations for “Generally”....Pages 103-128
Type Theories from Barendregt’s Cube for Theorem Provers....Pages 129-144
What is Propositional Logic a Theory of, if Anything?....Pages 145-180
Categorical Semantics of Linear Logic for All....Pages 181-192
Assertions, Hypotheses, Conjectures, Expectations: Rough-Sets Semantics and Proof Theory....Pages 193-241
Decomposition of Reduction....Pages 243-267
An Approach to General Proof Theory and a Conjecture of a Kind of Completeness of Intuitionistic Logic Revisited....Pages 269-279