Linear logic" (LL; see Girard (6)) was proposed to be of use in computer science, but it can be formulated as a "display logic" (DL; see Belnap (2)), which is a kind of Gentzen calculus admitting easy proof of an Elimination Theorem. Thus LL is naturally placed within a wider proof- theoretical framework that is known to include relevance, intuitionist, and modal logics, etc., and that permits coherent variations on LL itself— including the definition of "punctual logic". In order to accommodate LL, two independently useful modifications of DL are made. First, DL possessed an unmotivated identification of two of its structural constants. This iden- tification is dropped in order to make room in DL for the several proposi- tional constants in LL. Second, DL possessed an unmotivated bias towards connectives that, when they are introduced as consequents, have restrictions put on their antecedents. This bias is abandoned in order to make room in DL for a dual pair of modal-like "exponential" connectives of LL. The latter modification requires restructuring the proof of the Elimination Theorem for DL, rendering it perfectly symmetrical in antecedent and consequent.
[1]
Avron Arnon.
The semantics and proof theory of linear logic
,
1988
.
[2]
Arnon Avron,et al.
The Semantics and Proof Theory of Linear Logic
,
1988,
Theor. Comput. Sci..
[3]
Richard Routley,et al.
Relevant logics and their rivals
,
1982
.
[4]
William Tuthill Parry,et al.
Modalities in the Survey system of strict implication
,
1939,
Journal of Symbolic Logic.
[5]
Patrick Lincoln,et al.
Linear logic
,
1992,
SIGA.
[6]
Haskell B. Curry,et al.
Foundations of Mathematical Logic
,
1964
.
[7]
Gerhard Gentzen,et al.
Investigations into Logical Deduction
,
1970
.
[8]
Nuel Belnap,et al.
Display logic
,
1982,
J. Philos. Log..
[9]
Richard Routley,et al.
Relevant Logics and Their Rivals: Part 1. The Basic Philosophical and Semantical Theory
,
1988
.