We present a Kripke model for Girard's Linear Logic (without exponentials) in a conservative fashion where the logical functors beyond the basic lattice operations may be added one by one without recourse to such things as negation.1.2 You can either have some logical functors or not as you choose. Commutativity and associativity are isolated in such a way that the base Kripke model is a model for noncommutative, nonassociative Linear Logic. We also extend the logic by adding a coimplication operator, similar to Curry's subtraction operator, which is residuated with Linear Logic's cotensor product. And we can add contraction to get nondistributive Relevance Logic. The model rests heavily on Urquhart's representation of nondistributive lattices and also on Dunn's Gaggle Theory. Indeed, the paper may be viewed as an investigation into nondistributive Gaggle Theory restricted to binary operations. The valuations on the Kripke model are three valued: true, false, and indifferent. The lattice representation theorem of Urquhart has the nice feature of yielding Priestley's representation theorem for distributive lattices if the original lattice happens to be distributive. Hence the representation is consistent with Stone's representation of distributive and Boolean lattices, and our semantics is consistent with the Lemmon-Scott representation of modal algebras and the Routley-Meyer semantics for Relevance Logic. ?
[1]
Hilary A. Priestley,et al.
Ordered Topological Spaces and the Representation of Distributive Lattices
,
1972
.
[2]
J. Michael Dunn,et al.
Gaggle Theory: An Abstraction of Galois Connections and Residuation with Applications to Negation, Implication, and Various Logical Operations
,
1990,
JELIA.
[3]
Avron Arnon.
The semantics and proof theory of linear logic
,
1988
.
[4]
Alasdair Urquhart,et al.
A topological representation theory for lattices
,
1978
.
[5]
Nuel D. Belnap,et al.
Entailment : the logic of relevance and necessity
,
1975
.
[6]
J. Michael Dunn,et al.
Relevance Logic and Entailment
,
1986
.
[7]
Haskell B. Curry,et al.
Foundations of Mathematical Logic
,
1964
.
[8]
Helena Rasiowa,et al.
On the Representation of Quasi-Boolean Algebras
,
1957
.
[9]
Jean-Yves Girard,et al.
Linear Logic
,
1987,
Theor. Comput. Sci..
[10]
A. Tarski,et al.
Boolean Algebras with Operators
,
1952
.
[11]
Richard Routley,et al.
Relevant logics and their rivals
,
1982
.