Visible acyclic differential nets, Part I: Semantics - Archive ouverte HAL
Article Dans Une Revue Annals of Pure and Applied Logic Année : 2011

Visible acyclic differential nets, Part I: Semantics

Résumé

We give a geometric condition that characterizes the differential nets having a finitary interpretation in finiteness spaces: visible acyclicity. This is based on visible paths, an extension to differential nets of a class of paths we introduced in the framework of linear logic nets. The characterization is then carried out as follows: the differential nets having no visible cycles are exactly those whose interpretation is a finitary relation. Visible acyclicity discloses a new kind of correctness for the promotion rule of linear logic, which goes beyond sequent calculus correctness.
Fichier principal
Vignette du fichier
vacnet.pdf (499.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00698973 , version 1 (18-05-2014)

Identifiants

Citer

Michele Pagani. Visible acyclic differential nets, Part I: Semantics. Annals of Pure and Applied Logic, 2011, 163 (3), pp.238-265. ⟨10.1016/j.apal.2011.09.001⟩. ⟨hal-00698973⟩
212 Consultations
162 Téléchargements

Altmetric

Partager

More