Results 1  10
of
13
An introduction to substructural logics
, 2000
"... Abstract: This is a history of relevant and substructural logics, written for the Handbook of the History and Philosophy of Logic, edited by Dov Gabbay and John Woods. 1 1 ..."
Abstract

Cited by 176 (17 self)
 Add to MetaCart
(Show Context)
Abstract: This is a history of relevant and substructural logics, written for the Handbook of the History and Philosophy of Logic, edited by Dov Gabbay and John Woods. 1 1
Substructural Logics on Display
, 1998
"... Substructural logics are traditionally obtained by dropping some or all of the structural rules from Gentzen's sequent calculi LK or LJ. It is well known that the usual logical connectives then split into more than one connective. Alternatively, one can start with the (intuitionistic) Lambek ca ..."
Abstract

Cited by 48 (16 self)
 Add to MetaCart
Substructural logics are traditionally obtained by dropping some or all of the structural rules from Gentzen's sequent calculi LK or LJ. It is well known that the usual logical connectives then split into more than one connective. Alternatively, one can start with the (intuitionistic) Lambek calculus, which contains these multiple connectives, and obtain numerous logics like: exponentialfree linear logic, relevant logic, BCK logic, and intuitionistic logic, in an incremental way. Each of these logics also has a classical counterpart, and some also have a "cyclic" counterpart. These logics have been studied extensively and are quite well understood. Generalising further, one can start with intuitionistic BiLambek logic, which contains the dual of every connective from the Lambek calculus. The addition of the structural rules then gives Bilinear, Birelevant, BiBCK and Biintuitionistic logic, again in an incremental way. Each of these logics also has a classical counterpart, and som...
On Bunched Predicate Logic
 Proceedings of the IEEE Symposium on Logic in Computer Science
, 1999
"... We present the logic of bunched implications, BI, in which a multiplicative (or linear) and an additive (or intuitionistic) implication live sidebyside. The propositional version of BI arises from an analysis of the prooftheoretic relationship between conjunction and implication, and may be viewe ..."
Abstract

Cited by 29 (17 self)
 Add to MetaCart
(Show Context)
We present the logic of bunched implications, BI, in which a multiplicative (or linear) and an additive (or intuitionistic) implication live sidebyside. The propositional version of BI arises from an analysis of the prooftheoretic relationship between conjunction and implication, and may be viewed as a merging of intuitionistic logic and multiplicative, intuitionistic linear logic. The predicate version of BI includes, in addition to usual additive quantifiers, multiplicative (or intensional) quantifiers 8new and 9new , which arise from observing restrictions on structural rules on the level of terms as well as propositions. Moreover, these restrictions naturally allow the distinction between additive predication and multiplicative predication for each propositional connective. We provide a natural deduction system, a sequent calculus, a Kripke semantics and a BHK semantics for BI. We mention computational interpretations, based on locality and sharing, at both the propositiona...
Elimination of Negation in a Logical Framework
, 2000
"... Logical frameworks with a logic programming interpretation such as hereditary Harrop formulae (HHF) [15] cannot express directly negative information, although negation is a useful specification tool. Since negationasfailure does not fit well in a logical framework, especially one endowed with ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
(Show Context)
Logical frameworks with a logic programming interpretation such as hereditary Harrop formulae (HHF) [15] cannot express directly negative information, although negation is a useful specification tool. Since negationasfailure does not fit well in a logical framework, especially one endowed with hypothetical and parametric judgements, we adapt the idea of elimination of negation introduced in [21] for Horn logic to a fragment of higherorder HHF. This entails finding a middle ground between the Closed World Assumption usually associated with negation and the Open World Assumption typical of logical frameworks; the main technical idea is to isolate a set of programs where static and dynamic clauses do not overlap.
Higherorder pattern complement and the strict λcalculus
 ACM Trans. Comput. Logic
"... ..."
(Show Context)
Combining Possibilities and Negations
 Studia Logica
, 1994
"... Combining nonclassical (or `subclassical') logics is not easy, but it is very interesting. In this paper, we combine nonclassical logics of negation and possibility (in the presence of conjunction and disjunction), and then we combine the resulting systems with intuitionistic logic. We wil ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
Combining nonclassical (or `subclassical') logics is not easy, but it is very interesting. In this paper, we combine nonclassical logics of negation and possibility (in the presence of conjunction and disjunction), and then we combine the resulting systems with intuitionistic logic. We will find that Kracht's results on the undecidability of classical modal logics generalise to a nonclassical setting. We will also see conditions under which intuitionistic logic can be combined with a nonintuitionistic negation without corrupting the intuitionistic fragment of the logic. Many people are interested in logics of modal operators like `necessarily' and `possibly,' and their cousins taken from temporal, epistemic, doxastic and many other concerns. Quite a few people are also interested in negative modal operators, like classical boolean negation, but with some kind of `modal' force. The idea with these sorts of operators is that to evaluate `not p' at a point (world, information ...
Petri Net Semantics of Bunched Implications
"... Engberg and Winskel's Petri net semantics of linear logic is reconsidered, from the point of view of the logic BI of bunched implications. We first show how BI can be used to overcome a number of difficulties pointed out by Engberg and Winskel, and we argue that it provides a more natural logi ..."
Abstract
 Add to MetaCart
Engberg and Winskel's Petri net semantics of linear logic is reconsidered, from the point of view of the logic BI of bunched implications. We first show how BI can be used to overcome a number of difficulties pointed out by Engberg and Winskel, and we argue that it provides a more natural logic for the net semantics. We then briefly consider a more expressive logic based on an extension of BI with classical and modal features.
Greg Restall Combining Possibilities and Negations
"... Abstract. Combining nonclassical (or `subclassical') logics is not easy, but it is very interesting. In this paper, we combine nonclassical logics of negation and possibility (in the presence of conjunction and disjunction), and then we combine the resulting systems with intuitionistic logic. ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract. Combining nonclassical (or `subclassical') logics is not easy, but it is very interesting. In this paper, we combine nonclassical logics of negation and possibility (in the presence of conjunction and disjunction), and then we combine the resulting systems with intuitionistic logic. We will nd that Kracht's results on the undecidability ofclassical modal logics generalise to a nonclassical setting. We will also see conditions under which intuitionistic logic can be combined with a nonintuitionistic negation without corrupting the intuitionistic fragment of the logic. Key words: combining nonclassical logics, intuitionistic logic, negation, possibility. Many people are interested in logics of modal operators like `necessarily' and `possibly, ' and their cousins taken from temporal, epistemic, doxastic and many other concerns. Quite a few people are also interested in negative modal operators, like classical boolean negation, but with some kind of `modal ' force. The idea with these sorts of operators is that to evaluate `not p ' atapoint(world, information state, moment or whatever) you check the status of p at some other class of points. Intuitionistic negation is one such