What are acceptable reductions? Perspectives from proof-theoretic semantics and type theory

Australasian Journal of Logic 20 (3):412-428 (2023)
  Copy   BIBTEX

Abstract

It has been argued that reduction procedures are closely connected to the question about identity of proofs and that accepting certain reductions would lead to a trivialization of identity of proofs in the sense that every derivation of the same conclusion would have to be identified. In this paper it will be shown that the question, which reductions we accept in our system, is not only important if we see them as generating a theory of proof identity but is also decisive for the more general question whether a proof has meaningful content. There are certain reductions which would not only force us to identify proofs of different arbitrary formulas but which would render derivations in a system allowing them meaningless. To exclude such cases, a minimal criterion is proposed which reductions have to fulfill to be acceptable.

Author's Profile

Sara Ayhan
Ruhr-Universität Bochum

Analytics

Added to PP
2023-07-03

Downloads
218 (#67,914)

6 months
103 (#40,825)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?