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 language | English |
|---|---|
| Pages (from-to) | 315-338 |
| Number of pages | 24 |
| Journal | Journal of Pure and Applied Algebra |
| Volume | 159 |
| DOIs | |
| Publication status | Published - 2001 |
Fingerprint
Dive into the research topics of 'On the semantics of classical disjunction'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS