2021-01-07: James Wood (MSP)

Sat, 21 Oct 2023 21:24:08 +0100

James Wood (MSP)

Generic metatheory of linear programming languages

Abstract

I will give an introduction to generic metatheory in the style of Allais, Atkey, Chapman, McBride, and McKinna, leading into new work from me and Bob. Generic metatheory is about deriving proofs and operations for a whole class of programming languages, rather than the usual 1 language. The class we consider combines variable binding with usage-sensitivity, and contains many variants of linear natural deduction calculi (and, as a special case, intuitionistic and classical calculi). We build on the framework of Allais et al. and our recent use of linear algebra in linear metatheory.

2021-01-07 13:00:00 UTC
Online