Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = 'nb69bniaedr9nd6c77guafo9j3' in /var/www/church/includes/database.mysql.inc on line 121
Gruppo di Logica e Geometria della Cognizione
Year | Month | Week | Day
« prevGiovedì, Aprile 19 2007next »
Key 1

Jump from Parallel to Sequential Proofs: Additives

Speaker:
Paolo Di Giamberardino
Quando:
19/04/2007 - 16:00
Dove:
Aula 19 -- Facoltà Lettere e Filosofia -- Università Roma Tre
Abstract

In a previous work, we introduced a framework for the proof nets of the multiplicative fragment of Linear Logic, where partially sequentialised nets are allowed. In this seminar we extend this result to include additives, using a definition of proof nets, called J-proof nets, which is the typed version of the L-nets of Faggian and Maurel.
In J-proof nets, we can characterize nets with different degrees of sequentiality, by gradual insertion of sequentiality constraints (jumps). As a byproduct, we obtain a simple proof of the sequentialisation theorem.



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 = 'nb69bniaedr9nd6c77guafo9j3' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/calendario/2007/04/19', '', '216.73.216.58', 1751880839) in /var/www/church/includes/database.mysql.inc on line 121

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: INSERT INTO sessions (sid, uid, cache, hostname, session, timestamp) VALUES ('nb69bniaedr9nd6c77guafo9j3', 0, 0, '216.73.216.58', 'calendar_year|i:2007;calendar_mon|i:4;', 1751880839) in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/calendario/2007/04/19', '', '216.73.216.58', 1751880839) in /var/www/church/includes/database.mysql.inc on line 121