2000 character limit reached
Geometry of Resource Interaction - A Minimalist Approach (1502.04775v1)
Published 17 Feb 2015 in cs.LO and cs.PL
Abstract: The Resource $\lambda$-calculus is a variation of the $\lambda$-calculus where arguments can be superposed and must be linearly used. Hence it is a model for linear and non-deterministic programming languages, and the target language of Ehrhard-Taylor expansion of $\lambda$-terms. In a strictly typed restriction of the Resource $\lambda$-calculus, we study the notion of path persistence, and we define a Geometry of Interaction that characterises it, is invariant under reduction, and counts addends in normal forms.