Skip to main navigation Skip to search Skip to main content

On the semantics of classical disjunction

  • D J Pym
  • , E Ritter

Research output: Contribution to journal › Article › peer-review

14   Link opens in a new tab Citations (SciVal)

Abstract

The λμ-calculus provides a system of realizers for classical free (cf. natural) deduction in the absence of disjunction. We identify two forms of disjunction, one derived from Gentzen's sequent calculus LJ and one from LK, and develop the corresponding metatheory for λμ extended with disjunction. We describe a class of categorical models for the λμ-calculus with each of these disjunctions. Considering the calculus with LK-derived disjunction, λμν, we establish the standard metatheoretic properties and show that a class of continuations models of λμ can be elegantly extended to λμν. Comparing the two forms of disjunction, we show that any model which identifies them collapses to a trivial family of Boolean algebras.
Original languageEnglish
Pages (from-to)315-338
Number of pages24
JournalJournal of Pure and Applied Algebra
Volume159
DOIs
Publication statusPublished - 2001

Fingerprint

Dive into the research topics of 'On the semantics of classical disjunction'. Together they form a unique fingerprint.

Cite this