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 Access content directly
Journal Articles Theoretical Computer Science Year : 1999

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

Abstract

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 and versions

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

Identifiers

Cite

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 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More