Article ID Journal Published Year Pages File Type
426829 Information and Computation 2011 26 Pages PDF
Abstract

We study a probabilistic version of coherence spaces and show that these objects provide a model of linear logic. We build a model of the pure lambda-calculus in this setting and show how to interpret a probabilistic version of the functional language PCF. We give a probabilistic interpretation of the semantics of probabilistic PCF closed terms of ground type. Last we suggest a generalization of this approach, using Banach spaces.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics