On Reduction Rules, Meaning-as-use, and Proof-theoretic Semantics

@article{Queiroz2008OnRR,
  title={On Reduction Rules, Meaning-as-use, and Proof-theoretic Semantics},
  author={Ruy J. G. B. de Queiroz},
  journal={Studia Logica},
  year={2008},
  volume={90},
  pages={211-247}
}
  • R. D. Queiroz
  • Published 24 October 2008
  • Philosophy, Computer Science
  • Studia Logica
The intention here is that of giving a formal underpinning to the idea of ‘meaning-is-use’ which, even if based on proofs, it is rather different from proof-theoretic semantics as in the Dummett–Prawitz tradition. Instead, it is based on the idea that the meaning of logical constants are given by the explanation of immediate consequences, which in formalistic terms means the effect of elimination rules on the result of introduction rules, i.e. the so-called reduction rules. For that we suggest… 

The original sin of proof-theoretic semantics

This thesis is that the consequence relation relevant for proof-theoretic semantics is the one given by the sequent-to-sequent derivability relation in Gentzen systems.

Views of proof-theoretic semantics: reified proof-theoretic meanings

The paper proposes an explicit definition of meaning in terms of rules, appealing to collections of canonical derivations, in contrast to the traditional approach that regards the rules as determining meaning implicitly.

Propositional equality, identity types, and direct computational paths

The intention here is to show that, by considering as sequences of rewrites and substitution, it comes a rather natural fact that two (or more) distinct proofs may be yet canonical and are none to be preferred over one another.

Propositional Equality, Identity Types, and Computational Paths

In proof theory the notion of canonical proof is rather basic, and it is usually taken for granted that a canonical proof of a sentence must be unique up to certain minor syntactical details (such

Inversion Principles and Introduction Rules

Following Gentzen’s practice, borrowed from intuitionist logic, Prawitz takes the introduction rule(s) for a connective to show how to prove a formula with the connective dominant. He proposes an

From the journals…

References

SHOWING 1-10 OF 39 REFERENCES

Validity Concepts in Proof-theoretic Semantics

Various notions of proof-theoretic validity are investigated in detail and particular emphasis is placed on the relationship between semantic validity concepts and validity concepts used in normalization theory.

Normalisation and Language‐Games1

The question of finding a suitable formal account of meaning for the (primitive) logical signs has troubled many philosophers and logicians since the early days of formal logic, whenever it is even

Labelled Natural Deduction

The functional interpretation of logical connectives is concerned with a certain harmony between, on the one hand, a indexfunctional! calculus functional calculus on the expressions built up from the

A Proof-Theoretic Account of Programming and the Role of Reduction Rules

Summary Looking at proof theory as an attempt to ‘code’ the general pattern of the logical steps of a mathematical proof, the question of what kind of rules (introduction, elimination, reduction)

Meaning Approached Via Proofs

According to a main idea of Gentzen the meanings of the logical constants are reflected by the introduction rules in his system of natural deduction. This idea is here understood as saying roughly

A natural extension of natural deduction

One of the main ideas of calculi of natural deduction, as introduced by Jaśkowski and Gentzen, is that assumptions may be discharged in the course of a derivation as well as not only formulas but also rules may serve as assumptions which can be discharged.

Extending the Curry-Howard interpretation to linear, relevant and other resource logics

The so-called Curry-Howard interpretation (Curry [1934], Curry and Feys [1958], Howard [1969], Tait [1965]) is known to provide a rather neat term-functional account of intuitionistic implication.

Meaning and proofs: on the conflict between classical and intuitionistic logic

it is claimed that nothing less than the total use of the language determines the meaning of an individual sentence. This is to give up the possibility of finding any other fundamental principle of

The Functional Interpretation of Modal Necessity

Since the early days of Kripke-style possible-worlds semantics for modalities, there has been a significant amount of research into the development of mechanisms for handling and characterising modal

Quantifiers vs. Quantification Theory

Quantifiers have entered the Methodenstreit of contemporary linguistics in another major way, too, the idea that the structures studied in the so-called quantification theory of symbolic logic-otherwise know as first-order logic, (lower) predicate calculus, or elementary logic-can serve and suffice as semantical representations of English sentences.