Merging fragments of classical logic
Logic in Computer Science
2017-06-28 v1 Logic
Abstract
We investigate the possibility of extending the non-functionally complete logic of a collection of Boolean connectives by the addition of further Boolean connectives that make the resulting set of connectives functionally complete. More precisely, we will be interested in checking whether an axiomatization for Classical Propositional Logic may be produced by merging Hilbert-style calculi for two disjoint incomplete fragments of it. We will prove that the answer to that problem is a negative one, unless one of the components includes only top-like connectives.
Keywords
Cite
@article{arxiv.1706.08689,
title = {Merging fragments of classical logic},
author = {Carlos Caleiro and Sérgio Marcelino and João Marcos},
journal= {arXiv preprint arXiv:1706.08689},
year = {2017}
}
Comments
submitted to FroCoS 2017