Abstract:
A program is interpreted as a collection of resource terms by the Taylor expansion, as a collection of plays by game semantics, and as a collection of types by a non-idem...Show MoreMetadata
Abstract:
A program is interpreted as a collection of resource terms by the Taylor expansion, as a collection of plays by game semantics, and as a collection of types by a non-idempotent intersection type assignment system. This paper investigates the connection between these models and aims to show that they are essentially the same in a certain sense. Technically we study the relational interpretations of resource terms and of plays, which can be seen as non-idempotent intersection type assignment systems for resource terms and plays, respectively. We show that both relational interpretations are injective, have the same image, and respect composition. This result allows us to study a property of the game model by using the syntax of a resource calculus and vice versa.
Date of Conference: 05-08 July 2016
Date Added to IEEE Xplore: 16 December 2018
ISBN Information:
ISSN Information:
Conference Location: New York, NY, USA
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Games ,
- Calculus ,
- Semantics ,
- Taylor series ,
- Syntactics ,
- Computational modeling ,
- Head
- Index Terms
- Types Of Intersections ,
- Taylor Expansion ,
- Game Model ,
- Set Of Types ,
- Isomorphism ,
- Playful ,
- Normal Form ,
- Atom Types ,
- Proof Of Result ,
- Set Of Categories ,
- Related Categories ,
- Homomorphism ,
- Technical Point Of View ,
- Normal Term ,
- Simple Type ,
- Functor ,
- Canonical Type ,
- Preorder ,
- Coalgebra ,
- Linear Logic ,
- Metavariables ,
- Empty Arena
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Games ,
- Calculus ,
- Semantics ,
- Taylor series ,
- Syntactics ,
- Computational modeling ,
- Head
- Index Terms
- Types Of Intersections ,
- Taylor Expansion ,
- Game Model ,
- Set Of Types ,
- Isomorphism ,
- Playful ,
- Normal Form ,
- Atom Types ,
- Proof Of Result ,
- Set Of Categories ,
- Related Categories ,
- Homomorphism ,
- Technical Point Of View ,
- Normal Term ,
- Simple Type ,
- Functor ,
- Canonical Type ,
- Preorder ,
- Coalgebra ,
- Linear Logic ,
- Metavariables ,
- Empty Arena
- Author Keywords