Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = '8tb4v0hn7vek0ju2vmvrshtt73' in /var/www/church/includes/database.mysql.inc on line 121
On the Taylor expansion of lambda-terms and the groupoid structure of their rigid approximants | Gruppo di Logica e Geometria della Cognizione

On the Taylor expansion of lambda-terms and the groupoid structure of their rigid approximants

Speaker:
Federico Olimpieri (Université d'Aix-Marseille)
Quando:
15/06/2018 - 11:30
Dove:
Dipartimento di Matematica e Fisica, l.go S. Leonardo Murialdo 1, palazzina C, aula 311
Abstract

We show that the normal form of the Taylor expansion of a lambda-term is isomorphic to its Böhm tree, improving Ehrhard and Regnier’s original proof along three independent directions. First, we simplify the final step of the proof by following the left reduction strategy directly in the resource calculus, avoiding to introduce an abstract machine ad-hoc. We also introduce a groupoid of permutations of copies of arguments in a rigid variant of the resource calculus, and relate the coefficients of Taylor expansion with this structure, while Ehrhard and Regnier worked with groups of permutations of occurrences of variables. Finally, we extend all the results to a non-deterministic setting: by contrast with previous attempts, we show that the uniformity property that was crucial in Ehrhard and Regnier’s approach can be preserved in this setting.



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 = '8tb4v0hn7vek0ju2vmvrshtt73' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/672', '', '3.236.100.210', 1725975401) in /var/www/church/includes/database.mysql.inc on line 121