English

Containment logics: algebraic completeness and axiomatization

Logic 2020-05-05 v2

Abstract

The paper studies the containment companion of a logic \vdash. This consists of the consequence relation r\vdash^{r} which satisfies all the inferences of \vdash, where the variables of the conclusion are \emph{contained} into those of the (set of) premises. In accordance with our previous work on logics of left variable inclusion, we show that a different generalization of the P\l onka sum construction, adapted from algebras to logical matrices, allows us to provide a matrix-based semantics for containment logics. In particular, we provide an appropriate completeness theorem for a wide family of containment logics, and we show how to produce a complete Hilbert style axiomatization.

Keywords

Cite

@article{arxiv.1809.06761,
  title  = {Containment logics: algebraic completeness and axiomatization},
  author = {Stefano Bonzio and Michele Pra Baldi},
  journal= {arXiv preprint arXiv:1809.06761},
  year   = {2020}
}
R2 v1 2026-06-23T04:10:12.674Z