The duality of computation under focus

Details The duality of computation under focus The duality of computation under focus

2010-06-11

arxiv.org/abs/1006.2283v1

IFIP International Conference on Theoretical Computer Science, Brisbane : Australia (2010)

Computer Science

Logic in Computer Science

Scientific paper

We review the close relationship between abstract machines for (call-by-name or call-by-value) lambda-calculi (extended with Felleisen's C) and sequent calculus, reintroducing on the way Curien-Herbelin's syntactic kit expressing the duality of computation. We use this kit to provide a term language for a presentation of LK (with conjunction, disjunction, and negation), and to transcribe cut elimination as (non confluent) rewriting. A key slogan here, which may appear here in print for the first time, is that commutative cut elimination rules are explicit substitution propagation rules. We then describe the focalised proof search discipline (in the classical setting), and narrow down the language and the rewriting rules to a confluent calculus (a variant of the second author's focalising system L). We then define a game of patterns and counterpatterns, leading us to a fully focalised finitary syntax for a synthetic presentation of classical logic, that provides a quotient on (focalised) proofs, abstracting out the order of decomposition of negative connectives.

Affiliated with

Also associated with

No associations

Rating

The duality of computation under focus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The duality of computation under focus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The duality of computation under focus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-77497