5,387 research outputs found
Ecumenical modal logic
The discussion about how to put together Gentzen's systems for classical and
intuitionistic logic in a single unified system is back in fashion. Indeed,
recently Prawitz and others have been discussing the so called Ecumenical
Systems, where connectives from these logics can co-exist in peace. In Prawitz'
system, the classical logician and the intuitionistic logician would share the
universal quantifier, conjunction, negation, and the constant for the absurd,
but they would each have their own existential quantifier, disjunction, and
implication, with different meanings. Prawitz' main idea is that these
different meanings are given by a semantical framework that can be accepted by
both parties. In a recent work, Ecumenical sequent calculi and a nested system
were presented, and some very interesting proof theoretical properties of the
systems were established. In this work we extend Prawitz' Ecumenical idea to
alethic K-modalities
Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information
We consider a simple modal logic whose non-modal part has conjunction and
disjunction as connectives and whose modalities come in adjoint pairs, but are
not in general closure operators. Despite absence of negation and implication,
and of axioms corresponding to the characteristic axioms of (e.g.) T, S4 and
S5, such logics are useful, as shown in previous work by Baltag, Coecke and the
first author, for encoding and reasoning about information and misinformation
in multi-agent systems. For such a logic we present an algebraic semantics,
using lattices with agent-indexed families of adjoint pairs of operators, and a
cut-free sequent calculus. The calculus exploits operators on sequents, in the
style of "nested" or "tree-sequent" calculi; cut-admissibility is shown by
constructive syntactic methods. The applicability of the logic is illustrated
by reasoning about the muddy children puzzle, for which the calculus is
augmented with extra rules to express the facts of the muddy children scenario.Comment: This paper is the full version of the article that is to appear in
the ENTCS proceedings of the 25th conference on the Mathematical Foundations
of Programming Semantics (MFPS), April 2009, University of Oxfor
An Abstract Approach to Stratification in Linear Logic
We study the notion of stratification, as used in subsystems of linear logic
with low complexity bounds on the cut-elimination procedure (the so-called
light logics), from an abstract point of view, introducing a logical system in
which stratification is handled by a separate modality. This modality, which is
a generalization of the paragraph modality of Girard's light linear logic,
arises from a general categorical construction applicable to all models of
linear logic. We thus learn that stratification may be formulated independently
of exponential modalities; when it is forced to be connected to exponential
modalities, it yields interesting complexity properties. In particular, from
our analysis stem three alternative reformulations of Baillot and Mazza's
linear logic by levels: one geometric, one interactive, and one semantic
Linear logic with idempotent exponential modalities: a note
In this note we discuss a variant of linear logic with idempotent exponential
modalities. We propose a sequent calculus system and discuss its semantics. We
also give a concrete relational model for this calculus
- …