Containment logics: algebraic completeness and axiomatization
Logic
2020-05-05 v2
Abstract
The paper studies the containment companion of a logic . This consists of the consequence relation which satisfies all the inferences of , 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}
}