2016-10-26: Fredrik Nordvall Forsberg (MSP)

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

Fredrik Nordvall Forsberg (MSP)

MSP 101: Data types and initial-algebra semantics

Abstract

I will give a basic introduction to data types and initial-algebra semantics. The meaning of a data type is given as the initial object in a category of types with the corresponding constructors. Initiality immediately allows the modelling of a non-dependent recursion principle. I'll show how this can be upgraded to full dependent elimination, also known as induction, by using the uniqueness of the mediating arrow; in fact, induction is equivalent to recursion plus uniqueness. All possibly unfamiliar terms in this abstract will also be explained.

2016-10-26 11:00:00 UTC
LT1310