Modal translations in substructural logics

Substructural logics are logics obtained from a sequent formulation of intuitionistic or classical logic by rejecting some structural rules. The substructural logics considered here are linear logic, relevant logic and BCK logic. It is proved that first-order variants of these logics with an intuitionistic negation can be embedded by modal translations into S40type extensions of these logics with a classical, involutive, negation. Related embeddings via translations like the double-negation translation are also considered. Embeddings into analogues of S4 are obtained with the help of cut climination for sequent formulations of our substructural logics and their modal extensions. These results are proved for systems with equality too.

[1]  Joachim Lambek,et al.  On the Calculus of Syntactic Types , 1961 .

[2]  Yuichi Komori.  Predicate logics without the structure rules , 1986, Stud Logica.

[3]  Alasdair Urquhart,et al.  Failure of interpolation in relevant logics , 1993, J. Philos. Log..

[4]  G. Gentzen.  Untersuchungen über das logische Schließen. I , 1935 .

[5]  Dag Prawitz,et al.  A survey of some connections between classical, intuitionistic and minimal logic , 1968 .

[6]  RossT. Brady.  The gentzenization and decidability of RW , 1990, J. Philos. Log..

[7]  Harold Schellinx,et al.  Some Syntactical Observations on Linear Logic , 1991, J. Log. Comput..

[8]  Kosta Dosen,et al.  Sequent-systems for modal logic , 1985, Journal of Symbolic Logic.

[9]  Richard Sylvan,et al.  The semantics of entailment—II , 1972, Journal of Philosophical Logic.

[10]  Avron Arnon.  The semantics and proof theory of linear logic , 1988 .

[11]  Haskell B. Curry,et al.  The elimination theorem when modality is present , 1952, Journal of Symbolic Logic.

[12]  Frederic Brenton Fitch,et al.  A system of formal logic without an analogue to the curry W operator , 1936, Journal of Symbolic Logic.

[13]  J. Michael Dunn,et al.  Relevance Logic and Entailment , 1986 .

[14]  Saul Kripke,et al.  A completeness theorem in modal logic , 1959, Journal of Symbolic Logic.

[15]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[16]  Kosta Dosen,et al.  A reduction of classical propositional logic to the conjunction-negation fragment of an intuitionistic relevant logic , 1981, J. Philos. Log..

[17]  Alasdair Urquhart,et al.  The undecidability of entailment and relevant implication , 1984, Journal of Symbolic Logic.

[18]  J. Lambek,et al.  Introduction to higher order categorical logic , 1986 .

[19]  Steve Giambrone.  TW+ and RW+ are decidable , 1985, J. Philos. Log..

[20]  N. Belnap,et al.  Entailment. The Logic of Relevance and Necessity. Volume I , 1978 .

[21]  J. Lambek,et al.  Categorial and Categorical Grammars , 1988 .

[22]  Stig Kanger,et al.  A Simplified Proof Method for Elementary Logic , 1959 .

[23]  Michael A. McRobbie,et al.  Automated theorem proving for non-classical logics , 1988, Research Notes in Theoretical Computer Science.

[24]  M. E. Szabo.  Algebra of proofs , 1978 .

[25]  Haskell B. Curry,et al.  A Theory Of Formal Deducibility , 1950 .

[26]  John Slaney,et al.  A metacompleteness theorem for contraction-free relevant logics , 1984 .

[27]  Nuel Belnap,et al.  A consecutive calculus for positive relevant implication with necessity , 1980, J. Philos. Log..

[28]  André Fuhrmann,et al.  Models for relevant modal logics , 1990, Stud Logica.

[29]  Harvey M. Friedman,et al.  Epistemic and intuitionistic formal systems , 1986, Ann. Pure Appl. Log..

[30]  Joseph Jay Zeman.  Modal logic: The Lewis-modal systems, , 1973 .

[31]  M. McRobbie,et al.  Proof tableau formulations of some first-order relevant ortho-logics , 1984 .

[32]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[33]  R. A. Bull.  Survey of generalizations of Urquhart semantics , 1987, Notre Dame J. Formal Log..

[34]  Steve Giambrone,et al.  Four relevant Gentzen systems , 1987, Stud Logica.

[35]  M. Nivat.  Fiftieth volume of theoretical computer science , 1988 .

[36]  M. E. Szabo,et al.  The collected papers of Gerhard Gentzen , 1969 .

[37]  Hiroakira Ono,et al.  Structural Rules and a Logical Hierarchy , 1990 .

[38]  Nuel D. Belnap,et al.  Entailment : the logic of relevance and necessity , 1975 .

[39]  J. Lambek.  The Mathematics of Sentence Structure , 1958 .

[40]  Richard Routley,et al.  The Semantics of Entailment. , 1977 .

[41]  Kurt Schütte,et al.  Vollständige Systeme modaler und intuitionistischer Logik , 1968 .

[42]  Hiroakira Ono,et al.  Logics without the contraction rule , 1985, Journal of Symbolic Logic.

[43]  Shôji Maehara,et al.  Eine Darstellung der Intuitionistischen Logik in der Klassischen , 1954, Nagoya Mathematical Journal.

[44]  Michael A. McRobbie,et al.  Multisets and relevant implication I , 1982 .

[45]  Kosta Dosen,et al.  Sequent-systems and groupoid models. I , 1988, Stud Logica.

[46]  V. N. Grisin.  PREDICATE AND SET-THEORETIC CALCULI BASED ON LOGIC WITHOUT CONTRACTIONS , 1982 .

[47]  Ian Hacking,et al.  What is strict implication? , 1963, Journal of Symbolic Logic.