On Fragments without Implications of both the Full Lambek Logic and some of its Substructural Extensions

Authors Àngel García-Cerdaña, Ventura Verdú

Publication date 8 July 2013

Abstract: In this paper we study some fragments without implications of the (Hilbert) full Lambek logic

m a t h b f H F L

and also some fragments without implications of some of the substructural extensions of that logic. To do this, we perform an algebraic analysis of the Gentzen systems defined by the substructural calculi

F L_{s} i g m a

. Such systems are extensions of the full Lambek calculus

F L

with the rules codified by a subsequence,

s i g m a

, of the sequence

e w_{l} w_{r} c

; where

e

stands for emph{exchange},

w_{l}

for emph{left weakening},

w_{r}

for emph{right weakening}, and

c

for emph{contraction}. We prove that these Gentzen systems (in languages without implications) are algebraizable by obtaining their equivalent algebraic semantics. All these classes of algebras are varieties of pointed semilatticed monoids and they can be embedded in their ideal completions. As a consequence of these results, we reveal that the fragments of the Gentzen systems associated with the calculi

F L_{s} i g m a

are the restrictions of them to the sublanguages considered, and we also reveal that in these languages, the fragments of the external systems associated with

F L [s i g m a]

are the external systems associated with the restricted Gentzen systems (i.e., those obtained by restriction of

F L_{s} i g m a]

to the implication-less languages considered). We show that all these external systems without implication have algebraic semantics but they are not algebraizable (and are not even protoalgebraic). Results concerning fragments without implication of intuitionistic logic without contraction were already reported in Bou et al.(2006): On two fragments with negation and without implication of the logic of residuated lattices. Archive for Mathematical Logic 45(5) and in Adill'on et al. (2007): On three implication-less fragments of t-norm based fuzzy logics. Fuzzy Sets and Systems 158(23).

This page was built for publication: On Fragments without Implications of both the Full Lambek Logic and some of its Substructural Extensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6243191)