Böhm’s Theorem for Resource Lambda Calculus through Taylor Expansion - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

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.
Fichier principal
Vignette du fichier
tlca11.pdf (425.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04670290 , version 1 (12-08-2024)

Licence

Identifiants

Citer

Giulio Manzonetto, Michele Pagani. Böhm’s Theorem for Resource Lambda Calculus through Taylor Expansion. 10th International Conference on Typed Lambda Calculi and Applications (TLCA 2011), 2011, Oxford, United Kingdom. pp.153-168, ⟨10.1007/978-3-642-21691-6_14⟩. ⟨hal-04670290⟩
44 Consultations
23 Téléchargements

Altmetric

Partager

More