English

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

R2 v1 2026-06-22T20:30:37.031Z