Weighted relational semantics for PCF

Add to your list(s) Download to your calendar using vCal

• Hugo Paquet (University of Cambridge)
• Friday 13 October 2017, 11:00-12:00
• Rainbow Room (FS07), Computer Laboratory.

If you have a question about this talk, please contact Ian Orton.

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.

This talk is part of the Logic & Semantics for Dummies series.

This talk is included in these lists:

• Logic & Semantics for Dummies
• Rainbow Room (FS07), Computer Laboratory
• tcw57’s list
• yk373's list

Note that ex-directory lists are not shown.