Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = '3q13d7gbljrm8p3jtlgan7oil3' in /var/www/church/includes/database.mysql.inc on line 121
The Yoneda Reduction of Polymorphic Types | Gruppo di Logica e Geometria della Cognizione

The Yoneda Reduction of Polymorphic Types

Speaker:
Paolo Pistone
Quando:
29/01/2021 - 15:00
Dove:
Online su Teams: https://bit.ly/3qA6qXo
Abstract

We explore a family of type isomorphisms in System F whose validity corresponds, semantically, to some form of the Yoneda isomorphism from category theory. These isomorphisms hold under theories of equivalence stronger than $\beta\eta$-equivalence, like those induced by parametricity and dinaturality. Based on such isomorphisms, we investigate a rewriting over types, that we call Yoneda reduction, which can be used to eliminate quantifiers from a polymorphic type, replacing them with a combination of monomorphic type constructors. We then demonstrate some applications of this rewriting to problems like counting the inhabitants of a type or characterizing program equivalence in some fragments of System F.



Warning: Can't find file: 'watchdog' (errno: 2) query: INSERT INTO watchdog (uid, type, message, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', 'Table './church/sessions' is marked as crashed and last (automatic?) repair failed\nquery: SELECT sid FROM sessions WHERE sid = '3q13d7gbljrm8p3jtlgan7oil3' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/689', '', '98.80.143.34', 1728492993) in /var/www/church/includes/database.mysql.inc on line 121