What is the meaning of proofs? A Fregean distinction in proof-theoretic semantics

07/08/2023
by   Sara Ayhan, et al.
0

The origins of proof-theoretic semantics lie in the question of what constitutes the meaning of the logical connectives and its response: the rules of inference that govern the use of the connective. However, what if we go a step further and ask about the meaning of a proof as a whole? In this paper we address this question and lay out a framework to distinguish sense and denotation of proofs. Two questions are central here. First of all, if we have two (syntactically) different derivations, does this always lead to a difference, firstly, in sense, and secondly, in denotation? The other question is about the relation between different kinds of proof systems (here: natural deduction vs. sequent calculi) with respect to this distinction. Do the different forms of representing a proof necessarily correspond to a difference in how the inferential steps are given? In our framework it will be possible to identify denotation as well as sense of proofs not only within one proof system but also between different kinds of proof systems. Thus, we give an account to distinguish a mere syntactic divergence from a divergence in meaning and a divergence in meaning from a divergence of proof objects analogous to Frege's distinction for singular terms and sentences.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2021

Proof-Theoretic Semantics, a Problem with Negation and Prospects for Modality

This paper discusses proof-theoretic semantics, the project of specifyin...
research
01/05/2023

Proof-theoretic Semantics and Tactical Proof

The use of logical systems for problem-solving may be as diverse as in p...
research
06/06/2023

An ecumenical view of proof-theoretic semantics

Debates concerning philosophical grounds for the validity of classical a...
research
03/18/2019

Coinductive Uniform Proofs

Coinduction occurs in two guises in Horn clause logic: in proofs of circ...
research
09/13/2018

Towards Coinductive Theory Exploration in Horn Clause Logic: Position Paper

Coinduction occurs in two guises in Horn clause logic: in proofs of self...
research
06/14/2022

A new convergence proof for approximations of the Stefan problem

We consider the Stefan problem, firstly with regular data and secondly w...
research
02/20/2020

Soundness conditions for big-step semantics

We propose a general proof technique to show that a predicate is sound, ...

Please sign up or login with your details

Forgot password? Click here to reset