Böhm's theorem for resource lambda calculus through Taylor expansion

  • Authors:

  • Giulio Manzonetto;Michele Pagani

  • Affiliations:

  • Intelligent Systems, Radboud University;Laboratoire LIPN, CNRS, UMR, Université Paris

  • Venue:
  • TLCA'11 Proceedings of the 10th international conference on Typed lambda calculi and applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the resource calculus, an extension of the λ-calculus allowing to model resource consumption. We achieve an internal separation result, in analogy with Böhm's theorem of λ-calculus. We define an equivalence relation on the terms, which we prove to be the maximal non-trivial congruence on normalizable terms respecting β-reduction. It is significant that this equivalence extends the usual η-equivalence and is related to Ehrhard's Taylor expansion - a translation mapping terms into series of finite resources.