|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Weighted relational models of typed lambda-calculi
If you have a question about this talk, please contact Jonathan Hayman.
The category Rel of sets and relations yields one of the simplest denotational semantics of Linear Logic. Rel can be viewed as the biproduct completion of the Boolean ring. We consider the generalization of this construction to arbitrary continuous semirings, producing categories that provide cpo-enriched models of linear logic akin to Rel, and investigate models of PCF in their co-Kleisli categories. These models contain quantitative information, provided by the elements of the semiring 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 ).
Joint work with Jim Laird (Bath) and Giulio Manzonetto and Michele Pagani (LIPN, Paris-Nord)
This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsThinking Society: General and Particular Biotechnology Seminar Series https://data.mendeley.com/.../48a01efd-27c7-4835-9f51-f73c2978... Traduire cette page 7 nov. 2016 - Boudemagh, N (2016), “Applied statistics”, Mendeley Data, v1 http://dx.doi.org/10.17632/6p462pvms6.1#file-48a01efd-27c7-4835-9f51- ...
Other talksThe use of model based adaptive dose response in choosing doses in a lean clinical development plan Introduction: Challenge 2. Modelling Sewer Networks Genetics and lifestyle factors in obesity A Personal Odyssey Amongst Trypanosomes, Scientists and Biological Questions Beyond Clicktivism: New models for exposing human rights violations in the digital age TBA