Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor ExpansionReport as inadecuate



 Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion


Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion
We study the semantics of a resource-sensitive extension of the lambda calculus in a canonical reflexive object of a category of sets and relations, a relational version of Scotts original model of the pure lambda calculus. This calculus is related to Boudols resource calculus and is derived from Ehrhard and Regniers differential extension of Linear Logic and of the lambda calculus. We extend it with new constructions, to be understood as implementing a very simple exception mechanism, and with a -must- parallel composition. These new operations allow to associate a context of this calculus with any point of the model and to prove full abstraction for the finite sub-calculus where ordinary lambda calculus application is not allowed. The result is then extended to the full calculus by means of a Taylor Expansion formula. As an intermediate result we prove that the exception mechanism is not essential in the finite sub-calculus.



Author: Thomas Ehrhard; Antonio Bucciarelli; Alberto Carraro; Giulio Manzonetto

Source: https://archive.org/



DOWNLOAD PDF




Related documents