Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Minimal Classical Logic and Control Operators

Zena M. AriolaContact Information and Hugo HerbelinContact Information

(5)  University of Oregon, Eugene, OR 97403, USA
(6)  INRIA-Futurs, Parc Club Orsay Université, 91893 Orsay Cedex, France
Abstract
We give an analysis of various classical axioms and characterize a notion of minimal classical logic that enforces Peirce’s law without enforcing Ex Falso Quodlibet. We show that a “natural” implementation of this logic is Parigot’s classical natural deduction. We then move on to the computational side and emphasize that Parigot’s λµ corresponds to minimal classical logic. A continuation constant must be added to λµ to get full classical logic. We then map the extended λµ to anew theory of control, λ-C -top, which extends Felleisen’s reduction theory. λ-C -top allows one to distinguish between aborting and throwing to a continuation. It is also in correspondence with the proofs of a refinement of Prawitz’s natural deduction.

Contact Information Zena M. Ariola
Email: ariola@cs.uoregon.edu

Contact Information Hugo Herbelin
Email: Hugo.Herbelin@inria.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
3 newer articles

  1. Danvy, Olivier (2007) Editorial. Higher-Order and Symbolic Computation 20(4)
    [CrossRef]
  2. Ariola, Zena M. (2007) A type-theoretic foundation of delimited continuations. Higher-Order and Symbolic Computation
    [CrossRef]
  3. Ariola, Zena M. (2007) A proof-theoretic foundation of abortive continuations. Higher-Order and Symbolic Computation 20(4)
    [CrossRef]
Remote Address: 38.107.191.107 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)