Conference Papers Year : 2015

Multi-focusing on extensional rewriting with sums

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.
Fichier principal
Vignette du fichier
multifoc_sums-long.pdf (562.03 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01235372 , version 1 (30-11-2015)

Licence

Identifiers

  • HAL Id : hal-01235372 , version 1

Cite

Gabriel Scherer. Multi-focusing on extensional rewriting with sums. Typed Lambda Calculi and Applications, Jun 2015, Warsaw, Poland. ⟨hal-01235372⟩

Collections

INRIA INRIA2
158 View
68 Download

Share

More