Böhm’s Theorem for Resource Lambda Calculus through Taylor Expansion
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
Licence |