English

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

Logic 2013-07-09 v1 Logic in Computer Science

Abstract

In this paper we study some fragments without implications of the (Hilbert) full Lambek logic HFL\mathbf{HFL} 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 \FLσ\FL_\sigma. Such systems are extensions of the full Lambek calculus \FL\FL with the rules codified by a subsequence, σ\sigma, of the sequence ewlwrce w_l w_r c; where ee stands for \emph{exchange}, wlw_l for \emph{left weakening}, wrw_r for \emph{right weakening}, and cc 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 \FLσ\FL_\sigma 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 \FL[σ]\FL[\sigma] are the external systems associated with the restricted Gentzen systems (i.e., those obtained by restriction of \FLσ]\FL_\sigma] 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).

Keywords

Cite

@article{arxiv.1307.2042,
  title  = {On Fragments without Implications of both the Full Lambek Logic and some of its Substructural Extensions},
  author = {Àngel García-Cerdaña and Ventura Verdú},
  journal= {arXiv preprint arXiv:1307.2042},
  year   = {2013}
}

Comments

75 pages