International audienceWe propose a logical justification for the rewriting-based equivalence procedure for simply-typed lambda-terms with sums of Lindley [Lin07]. It relies on maximally multi-focused proofs, a notion of canonical derivations introduced for linear logic. Lindley's rewriting closely corresponds to preemptive rewriting [CMS08], a technical device used in the meta-theory of maximal multi-focus

Scherer, Gabriel

Abstract—We propose a logical justification for the rewriting-based equivalence procedure for simply-typed lambda-terms with sums of Lindley [Lin07]. It relies on maximally multi-focused proofs, a notion of canonical derivations introduced for linear logic. Lindley’s rewriting closely corresponds to preemptive rewriting [CMS08], a technical device used in the meta-theory of maximal multi-focus. This is the expanded version of an article of the same name that has been submitted for review. I

Gabriel Scherer

CiteSeerX

Multi-focusing on extensional rewriting with sums

We propose a logical justification for the rewriting-based equivalence procedure for simply-typed lambda-terms with sums of Lindley [Lin07]. It relies on maximally multi-focused proofs, a notion of canonical derivations introduced for linear logic. Lindley’s rewriting closely corresponds to preemptive rewriting [CMS08], a technical device used in the meta-theory of maximal multi-focus

Multi-Focusing on Extensional Rewriting with Sums

Abstract

Similar works

Full text

Available Versions

CiteSeerX

CiteSeerX

Dagstuhl Research Online Publication Server

Archive Ouverte en Sciences de l'Information et de la Communication

INRIA a CCSD electronic archive server