Projects per year
Abstract
The category Rel of sets and relations yields one of the simplest denotational semantics of Linear Logic (LL). It is known that Rel is the biproduct completion of the Boolean ring. We consider the generalization of this construction to an arbitrary continuous semiring R, producing a cpo-enriched category which is a semantics of LL, and its (co)Kleisli category is an adequate model of an extension of PCF, parametrized by R. Specific instances of R allow us to compare programs not only with respect to "what they can do", but also "in how many steps" or "in how many different ways" (for non-deterministic PCF) or even "with what probability" (for probabilistic PCF).
Original language | English |
---|---|
Title of host publication | 2013 28th Annual IEEE/ACM Symposium on Logic in Computer Science (LICS) |
Place of Publication | Los Alamitos, California |
Publisher | IEEE |
Pages | 301-310 |
Number of pages | 10 |
ISBN (Print) | 9781479904136 |
DOIs | |
Publication status | Published - 1 Jun 2013 |
Event | 2013 Twenty-Eighth Annual IEEE/ACM Symposium on Logic in Computer Science (LICS 2013) - New Orleans, LA, USA, UK United Kingdom Duration: 25 Jun 2013 → 28 Jun 2013 |
Publication series
Name | Annual IEEE/ACM Symposium on Logic in Computer Science (LICS) |
---|---|
ISSN (Print) | 1043-6871 |
Conference
Conference | 2013 Twenty-Eighth Annual IEEE/ACM Symposium on Logic in Computer Science (LICS 2013) |
---|---|
Country/Territory | UK United Kingdom |
City | New Orleans, LA, USA |
Period | 25/06/13 → 28/06/13 |
Fingerprint
Dive into the research topics of 'Weighted relational models of typed Lambda-Calculi'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Semantic Structures for Higher-Order Information Flow
Laird, J. (PI)
Engineering and Physical Sciences Research Council
20/06/10 → 19/06/12
Project: Research council