%0 Journal Article
%T Cathoristic logic: A modal logic of incompatible propositions
%A Richard Prideaux Evans
%A Martin Berger
%J Computer Science
%D 2014
%I arXiv
%X Cathoristic logic is a multi-modal logic where negation is replaced by a novel operator allowing the expression of incompatible sentences. We present the syntax and semantics of the logic including complete proof rules, and establish a number of results such as compactness, a semantic characterisation of elementary equivalence, the existence of a quadratic-time decision procedure, and Brandom's incompatibility semantics property. We demonstrate the usefulness of the logic as a language for knowledge representation.
%U http://arxiv.org/abs/1411.7158v1