Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = '4qrsj9rj8t93bq538bkohq0ig1' in /var/www/church/includes/database.mysql.inc on line 121
Acyclicity and Coherence in Multiplicative and Exponential Linear Logic | Gruppo di Logica e Geometria della Cognizione

Acyclicity and Coherence in Multiplicative and Exponential Linear Logic

09 / 2006

Michele Pagani

Computer Science Logic 4207:531-545

in Lecture Notes in Computer Science

Springer Berlin / Heidelberg

Abstract

We give a geometric condition that characterizes MELL proof structures whose interpretation is a clique in non-uniform coherent spaces: visible acyclicity. We define the visible paths and we prove that the proof structures which have no visible cycles are exactly those whose interpretation is a clique. It turns out that visible acyclicity has also nice computational properties, especially it is stable under cut reduction.

Download: vacCSL.pdf | vacCSL.ps

BibTeX


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 = '4qrsj9rj8t93bq538bkohq0ig1' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/122', '', '216.73.216.58', 1751614524) in /var/www/church/includes/database.mysql.inc on line 121