Geometry of resource interaction and Taylor–Ehrhard–Regnier expansion: a minimalist approach - Archive ouverte HAL
Article Dans Une Revue Mathematical Structures in Computer Science Année : 2016

Geometry of resource interaction and Taylor–Ehrhard–Regnier expansion: a minimalist approach

Résumé

The resource λ-calculus is a variation of the λ-calculus where arguments are superpositions of terms and must be linearly used, hence it is a model for linear and non-deterministic programming languages. Moreover, it is the target language of the Taylor-Ehrhard-Regnier expansion of λ-terms, a linearisation of the λ-calculus which develops ordinary terms into infinite series of resource terms. In a strictly typed restriction of the resource λ-calculus, we study the notion of path persistence, and define a remarkably simple geometry of resource interaction (GoRI) that characterises it. In addition, GoRI is invariant under reduction and counts addends in normal forms. We also analyse expansion on paths in ordinary terms, showing that reduction commutes with expansion and, consequently, that persistence can be transferred back and forth between a path and its expansion. Lastly, we also provide an expanded counterpart of the execution formula, which computes paths as series of objects of GoRI, thus exchanging determinism and conciseness for linearity and simplicity.
Fichier principal
Vignette du fichier
GoRI-Taylor_2016-09-07.pdf (657 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01400359 , version 1 (21-11-2016)

Identifiants

Citer

Marco Solieri. Geometry of resource interaction and Taylor–Ehrhard–Regnier expansion: a minimalist approach. Mathematical Structures in Computer Science, 2016, pp.1 - 43. ⟨10.1017/S0960129516000311⟩. ⟨hal-01400359⟩
322 Consultations
195 Téléchargements

Altmetric

Partager

More