Results 1 
9 of
9
Simple Consequence Relations
 Information and Computation
, 1991
"... We provide a general investigation of Logic in which the notion of a simple consequence relation is taken to be fundamental. Our notion is more general than the usual one since we give up monotonicity and use multisets rather than sets. We use our notion for characterizing several known logics (incl ..."
Abstract

Cited by 100 (18 self)
 Add to MetaCart
We provide a general investigation of Logic in which the notion of a simple consequence relation is taken to be fundamental. Our notion is more general than the usual one since we give up monotonicity and use multisets rather than sets. We use our notion for characterizing several known logics (including Linear Logic and nonmonotonic logics) and for a general, semanticsindependent classification of standard connectives via equations on consequence relations (these include Girard's "multiplicatives" and "additives"). We next investigate the standard methods for uniformly representing consequence relations: Hilbert type, Natural Deduction and Gentzen type. The advantages and disadvantages of using each system and what should be taken as good representations in each case (especially from the implementation point of view) are explained. We end by briefly outlining (with examples) some methods for developing nonuniform, but still efficient, representations of consequence relations.
The Method of Hypersequents in the Proof Theory of Propositional NonClassical Logics
 IN LOGIC: FROM FOUNDATIONS TO APPLICATIONS, EUROPEAN LOGIC COLLOQUIUM
, 1994
"... ..."
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 calculu ..."
Abstract

Cited by 38 (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...
A Computational Interpretation of Modal Proofs
 Proof Theory of Modal Logics
, 1994
"... The usual (e.g. Prawitz's) treatment of natural deduction for modal logics involves a complicated rule for the introduction of the necessity, since the naive one does not allow normalization. We propose natural deduction systems for the positive fragments of the modal logics K, K4, KT, and S4, exten ..."
Abstract

Cited by 28 (2 self)
 Add to MetaCart
The usual (e.g. Prawitz's) treatment of natural deduction for modal logics involves a complicated rule for the introduction of the necessity, since the naive one does not allow normalization. We propose natural deduction systems for the positive fragments of the modal logics K, K4, KT, and S4, extending previous work by Masini on a twodimensional generalization of Gentzen's sequents (2sequents). The modal rules closely match the standard rules for an universal quantifier and different logics are obtained with simple conditions on the elimination rule for 2. We give an explicit term calculus corresponding to proofs in these systems and, after defining a notion of reduction on terms, we prove its confluence and strong normalization. 1. Introduction Proof theory of modal logics, though largely studied since the fifties, has always been a delicate subject, the main reason being the apparent impossibility to obtain elegant, natural systems for intensional operators (with the excellent ex...
Intuitionistic Logic Redisplayed
, 1995
"... We continue the study of Belnap's Display Logic. Specifically, we show that the booleantensemodal setting of Wansing and Kracht not only allows us to "redisplay" intuitionistic logic but also allows us to display superintuitionistic (intermediate) logics by using the underlying Kripke semantics fo ..."
Abstract

Cited by 11 (9 self)
 Add to MetaCart
We continue the study of Belnap's Display Logic. Specifically, we show that the booleantensemodal setting of Wansing and Kracht not only allows us to "redisplay" intuitionistic logic but also allows us to display superintuitionistic (intermediate) logics by using the underlying Kripke semantics for theselogics. The resulting Gentzen systems inherit Belnap's cutelimination and subformula properties, but also inherit the caveat that these two properties no longer immediately imply decidability. That is, although cutelimination now comes for free, we now have to work a lot harder to obtain decidability. The system pave one way for a prooftheoretical study of subintuitionistic logics, superintuitionistic logics and even hybrids like intuitionistic modal logics in one Display Logic framework. Contents 1 Introduction 2 2 Classical Modal Display Logic 2 2.1 Syntax: Formulae, Structures and Sequents : : : : : : : : : : : : 3 2.2 Structural Rules For Classical Modal Logic : : : : : : :...
Natural Deduction for NonClassical Logics
, 1996
"... We present a framework for machine implementation of families of nonclassical logics with Kripkestyle semantics. We decompose a logic into two interacting parts, each a natural deduction system: a base logic of labelled formulae, and a theory of labels characterizing the properties of the Kripke m ..."
Abstract

Cited by 11 (3 self)
 Add to MetaCart
We present a framework for machine implementation of families of nonclassical logics with Kripkestyle semantics. We decompose a logic into two interacting parts, each a natural deduction system: a base logic of labelled formulae, and a theory of labels characterizing the properties of the Kripke models. By appropriate combinations we capture both partial and complete fragments of large families of nonclassical logics such as modal, relevance, and intuitionistic logics. Our approach is modular and supports uniform proofs of correctness and proof normalization. We have implemented our work in the Isabelle Logical Framework.
Modal Sequent Calculi Labelled with Truth Values: Completeness, Duality and Analyticity
 LOGIC JOURNAL OF THE IGPL
, 2003
"... Labelled sequent calculi are provided for a wide class of normal modal systems using truth values as labels. The rules for formula constructors are common to all modal systems. For each modal system, specific rules for truth values are provided that reflect the envisaged properties of the accessi ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
Labelled sequent calculi are provided for a wide class of normal modal systems using truth values as labels. The rules for formula constructors are common to all modal systems. For each modal system, specific rules for truth values are provided that reflect the envisaged properties of the accessibility relation. Both local and global reasoning are supported. Strong completeness is proved for a natural twosorted algebraic semantics. As a corollary, strong completeness is also obtained over general Kripke semantics. A duality result
History of Mathematical Logic in Serbia
"... Abstract: The paper presents a brief historical overview of research in the area of mathematical logic and applications in Serbia. This review covers the period from the beginning of research in this area in Serbia until 1995. 1. Preface 2. Seminar on mathematical logic 3. Serbian journals in mathem ..."
Abstract
 Add to MetaCart
Abstract: The paper presents a brief historical overview of research in the area of mathematical logic and applications in Serbia. This review covers the period from the beginning of research in this area in Serbia until 1995. 1. Preface 2. Seminar on mathematical logic 3. Serbian journals in mathematical logic and applications 4. Topics of research in mathematical logic in Serbia