Composition of Deductions within the Propositions-As-Types Paradigm

Logica Universalis (4):1-13 (2020)
  Copy   BIBTEX

Abstract

Kosta Došen argued in his papers Inferential Semantics (in Wansing, H. (ed.) Dag Prawitz on Proofs and Meaning, pp. 147–162. Springer, Berlin 2015) and On the Paths of Categories (in Piecha, T., Schroeder-Heister, P. (eds.) Advances in Proof-Theoretic Semantics, pp. 65–77. Springer, Cham 2016) that the propositions-as-types paradigm is less suited for general proof theory because—unlike proof theory based on category theory—it emphasizes categorical proofs over hypothetical inferences. One specific instance of this, Došen points out, is that the Curry–Howard isomorphism makes the associativity of deduction composition invisible. We will show that this is not necessarily the case.

Links

PhilArchive



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

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

Lectures on the Curry-Howard isomorphism.Morten Heine Sørensen - 2007 - Boston: Elsevier. Edited by Paweł Urzyczyn.
The Curry-Howard isomorphism.Philippe De Groote (ed.) - 1995 - Louvain-la-Neuve: Academia.
Models of Deduction.Kosta Dosen - 2006 - Synthese 148 (3):639-657.
Prototype Proofs in Type Theory.Giuseppe Longo - 2000 - Mathematical Logic Quarterly 46 (2):257-266.
The Significance of the Curry-Howard Isomorphism.Richard Zach - 2019 - In Gabriele Mras, Paul Weingartner & Bernhard Ritter (eds.), Philosophy of Logic and Mathematics: Proceedings of the 41st International Ludwig Wittgenstein Symposium. Berlin, Boston: De Gruyter. pp. 313-326.
Proof-relevance of families of setoids and identity in type theory.Erik Palmgren - 2012 - Archive for Mathematical Logic 51 (1-2):35-47.
Syntactic calculus with dependent types.Aarne Ranta - 1998 - Journal of Logic, Language and Information 7 (4):413-431.
Maps II: Chasing Diagrams in Categorical Proof Theory.Dusko Pavlovic - 1996 - Logic Journal of the IGPL 4 (2):159-194.
A note on the proof theory the λII-calculus.David J. Pym - 1995 - Studia Logica 54 (2):199 - 230.
Reprint of: A more general general proof theory.Heinrich Wansing - 2017 - Journal of Applied Logic 25:23-46.

Analytics

Added to PP
2020-09-03

Downloads
49 (#326,216)

6 months
16 (#160,013)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Ivo Pezlar
Czech Academy of Sciences

Citations of this work

No citations found.

Add more citations

References found in this work

The Concept of Mind.Gilbert Ryle - 1949 - Revue Philosophique de la France Et de l'Etranger 141:125-126.
Natural deduction: a proof-theoretical study.Dag Prawitz - 1965 - Mineola, N.Y.: Dover Publications.
The Concept of Mind.Gilbert Ryle - 1950 - British Journal for the Philosophy of Science 1 (4):328-332.
Posthumous Writings.Gottlob Frege (ed.) - 1979 - Blackwell.

View all 31 references / Add more references