VSL 2014: VIENNA SUMMER OF LOGIC 2014

Geometry of Resource Interaction – A Minimalist Approach

Author: Marco Solieri

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

Paper Information

Title:Geometry of Resource Interaction – A Minimalist Approach
Authors:Marco Solieri
Proceedings:Linearity 2014 Informal Proceedings
Editors: Sandra Alves and Iliano Cervesato
Keywords:Geometry of Interaction, Resource λ-calculus, Path, Dynamic Algebra, Interaction Nets, Semantics, Non-determinism, Linearity
Abstract:

ABSTRACT. The Resource λ-calculus (RC) is a variation of the λ-calculus where arguments can be superposed and must be linearly used. Hence it is a model for non-deterministic and linear programming languages, and the target language of the Taylor expansion of λ-terms. In a strictly typed restriction of RC, we study the persistency and we define a Geometry of Interaction that is invariant under reduction, characterises persistency, and counts the addends in normal forms.

Pages:10
Talk:Jul 13 17:30
Paper:
Disclaimer | Powered by EasyChair Smart Program