Locality for Classical Logic
Logic
2009-09-29 v1
Abstract
In this paper we will see deductive systems for classical propositional and predicate logic in the calculus of structures. Like sequent systems, they have a cut rule which is admissible. In addition, they enjoy a top-down symmetry and some normal forms for derivations that are not available in the sequent calculus. Identity axiom, cut, weakening and also contraction can be reduced to atomic form. This leads to rules that are local: they do not require the inspection of expressions of unbounded size.
Cite
@article{arxiv.math/0301317,
title = {Locality for Classical Logic},
author = {Kai Bruennler},
journal= {arXiv preprint arXiv:math/0301317},
year = {2009}
}