7 research outputs found
Multi-type Display Calculus for Semi-De Morgan Logic
We introduce a proper multi-type display calculus for semi De Morgan logic which is sound, complete, conservative, and enjoys cut-elimination and subformula property. Our proposal builds on an algebraic analysis of semi De Morgan algebras and applies the guidelines of the multi-type methodology in the design of display calculi
Partially-Ordered Multi-Type Algebras, Display Calculi and the Category of Weakening Relations
We define partially-ordered multi-type algebras and use them as algebraic semantics for multi-type display calculi that have recently been developed for several logics, including dynamic epistemic logic [7], linear logic[10], lattice logic [11], bilattice logic [9] and semi-De Morgan logic [8]
Non normal logics: semantic analysis and proof theory
We introduce proper display calculi for basic monotonic modal logic,the
conditional logic CK and a number of their axiomatic extensions. These calculi
are sound, complete, conservative and enjoy cut elimination and subformula
property. Our proposal applies the multi-type methodology in the design of
display calculi, starting from a semantic analysis based on the translation
from monotonic modal logic to normal bi-modal logic
Logics for Rough Concept Analysis
Taking an algebraic perspective on the basic structures of Rough Concept
Analysis as the starting point, in this paper we introduce some varieties of
lattices expanded with normal modal operators which can be regarded as the
natural rough algebra counterparts of certain subclasses of rough formal
contexts, and introduce proper display calculi for the logics associated with
these varieties which are sound, complete, conservative and with uniform cut
elimination and subformula property. These calculi modularly extend the
multi-type calculi for rough algebras to a `nondistributive' (i.e. general
lattice-based) setting
Vector spaces as Kripke frames
In recent years, the compositional distributional approach in computational
linguistics has opened the way for an integration of the \emph{lexical} aspects
of meaning into Lambek's type-logical grammar program. This approach is based
on the observation that a sound semantics for the associative, commutative and
unital Lambek calculus can be based on vector spaces by interpreting fusion as
the tensor product of vector spaces.
In this paper, we build on this observation and extend it to a `vector space
semantics' for the \emph{general} Lambek calculus, based on \emph{algebras over
a field} (or -algebras), i.e. vector spaces endowed
with a bilinear binary product. Such structures are well known in algebraic
geometry and algebraic topology, since they are important instances of Lie
algebras and Hopf algebras. Applying results and insights from duality and
representation theory for the algebraic semantics of nonclassical logics, we
regard -algebras as `Kripke frames' the complex algebras of which
are complete residuated lattices.
This perspective makes it possible to establish a systematic connection
between vector space semantics and the standard Routley-Meyer semantics of
(modal) substructural logics
Semi De Morgan Logic Properly Displayed
In the present paper, we endow semi De Morgan logic and a family of its axiomatic extensions with proper multi-type display calculi which are sound, complete, conservative, and enjoy cut elimination and subformula property. Our proposal builds on an algebraic analysis of the variety of semi De Morgan algebras, and applies the guidelines of the multi-type methodology in the design of display calculi
Syntactic completeness of proper display calculi
A recent strand of research in structural proof theory aims at exploring the
notion of analytic calculi (i.e. those calculi that support general and modular
proof-strategies for cut elimination), and at identifying classes of logics
that can be captured in terms of these calculi. In this context, Wansing
introduced the notion of proper display calculi as one possible design
framework for proof calculi in which the analiticity desiderata are realized in
a particularly transparent way. Recently, the theory of properly displayable
logics (i.e. those logics that can be equivalently presented with some proper
display calculus) has been developed in connection with generalized Sahlqvist
theory (aka unified correspondence). Specifically, properly displayable logics
have been syntactically characterized as those axiomatized by analytic
inductive axioms, which can be equivalently and algorithmically transformed
into analytic structural rules so that the resulting proper display calculi
enjoy a set of basic properties: soundness, completeness, conservativity, cut
elimination and subformula property. In this context, the proof that the given
calculus is complete w.r.t. the original logic is usually carried out
syntactically, i.e. by showing that a (cut free) derivation exists of each
given axiom of the logic in the basic system to which the analytic structural
rules algorithmically generated from the given axiom have been added. However,
so far this proof strategy for syntactic completeness has been implemented on a
case-by-case base, and not in general. In this paper, we address this gap by
proving syntactic completeness for properly displayable logics in any normal
(distributive) lattice expansion signature. Specifically, we show that for
every analytic inductive axiom a cut free derivation can be effectively
generated which has a specific shape, referred to as pre-normal form.Comment: arXiv admin note: text overlap with arXiv:1604.08822 by other author