From multiple sequent for Additive Linear Logic to decision procedures for Free Lattices - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 1999

From multiple sequent for Additive Linear Logic to decision procedures for Free Lattices

Résumé

The additive fragment of linear logic is complete for general (non-distributive) lattices. A sequent calculus for general lattices is presented with multiple antecedents and succedents. This construction is extended to give a sequent calculus for propositional linear logic with both additive and multiplicative contexts. Then, various decision procedures are investigated for general lattices.

Dates et versions

inria-00098803 , version 1 (26-09-2006)

Identifiants

Citer

Jean-Yves Marion. From multiple sequent for Additive Linear Logic to decision procedures for Free Lattices. Theoretical Computer Science, 1999, 224 (1-2), pp.157-172. ⟨10.1016/S0304-3975(98)00311-9⟩. ⟨inria-00098803⟩
48 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More