Abstract

Linear logic is a new logic which was recently developed by Girard in order to provide a logical basis for the study of parallelism. It is described and investigated in [Gi]. Girard's presentation of his logic is not so standard. In this paper we shall provide more standard proof systems and semantics. We shall also extend part of Girard's results by investigating the consequence relations associated with Linear Logic and by proving corresponding strong completeness theorems. Finally, we shall investigate the relation between Linear Logic and previously known systems, especially Relevance logics.

Citations

593	Introduction to Metamathematics - Kleene - 1971
458	Lattice Theory - Birkhoff - 1967
91	Simple Consequence relations - Avron - 1991
78	Using typed lambda calculus to implement formal systems on a machine - Avron, Honsell, et al. - 1992
66	Proof theory: some applications of cut–elimination - Schwichtenberg - 1989
16	The undecidability of entailment and relevant implication - Urquhart - 1984
15	Relevant logic and entailment, in: Handbook of Philosophical Logic - Dunn - 1986
13	Investigations into Logical Deduction, in The Collected Works of Gerhard Gentzen - Gentzen
10	Relevant entailment - semantics and formal systems - Avron - 1984
8	Relevance and paraconsistency — a new approach - Avron - 1990
2	Elementary predicate calculus, in: Handbook of Philosophical Logic - Hodges - 1983