Weighted relational semantics for PCF
- đ¤ Speaker: Hugo Paquet (University of Cambridge)
- đ Date & Time: Friday 13 October 2017, 11:00 - 12:00
- đ Venue: Rainbow Room (FS07), Computer Laboratory
Abstract
I will start with the category of sets and relations, and show how from it we can derive a model for the functional language PCF . I will then present a generalised version of the model where morphisms carry weights. In this new category we can give semantics to extensions of PCF with various additional features, for example probabilistic or non-deterministic primitives.
It will be helpful to know some category theory and be familiar with basic operational semantics of programming languages.
Series This talk is part of the Logic & Semantics for Dummies series.
Included in Lists
- Logic & Semantics for Dummies
- Rainbow Room (FS07), Computer Laboratory
- tcw57âs list
- yk373's list
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Friday 13 October 2017, 11:00-12:00