Zoom Meeting
https://us02web.zoom.us/j/88272156520?pwd=TFI1a1dENE8xVkYrS1dJcVBpZjVwZz09
Meeting ID: 882 7215 6520
Password: 223389
-----------------------------------------
Dear colleagues,
Tomorrow's program and Zoom link of the Theoretical Computer Science Session of the Summer Workshop in Mathematics at UnB is below:
Zoom Meeting
https://us02web.zoom.us/j/88272156520?pwd=TFI1a1dENE8xVkYrS1dJcVBpZjVwZz09
Meeting ID: 882 7215 6520
Password: 223389
-----------------------------------------
Categorical Models of Explicit Substitutions -
Valeria de Paiva (Topos Institute and DI-Puc-Rio)
Abstract: In this talk, we explore recent approaches to quantitative typing systems for programming languages with pattern matching features. Quantitative (non-idempotent intersection) types have been used to characterise solvability for a pair pattern calculus, in which a qualitative characterisation of head-normalisation was given by means of typability.
We show that one can go further and provide upper-bounds/exact measures for head-normalisation, by means of two resource-aware quantitative type systems (system U and system E), which take advantage of specific technical tools. While system U provides upper bounds for the length of head-normalisation sequences and the size of normal forms, system E goes even further and produces exact measures for each of them, as well as discriminating between the different kinds of reduction steps performed.
The link for the talk is:
https://www.youtube.com/watch?v=w4tTdai9mTg&feature=youtu.be
I hope to see you there!
Best,
Daniele.