Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = 'enh9397r68c902ktrn5662k9h1' in /var/www/church/includes/database.mysql.inc on line 121
Jump from Parallel to Sequential Proofs: Additives | Gruppo di Logica e Geometria della Cognizione

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