arXiv Analytics

Sign in

arXiv:math/0301317 [math.LO]AbstractReferencesReviewsResources

Locality for Classical Logic

Kai Bruennler

Published 2003-01-27Version 1

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.

Related articles: Most relevant | Search more
arXiv:2312.16035 [math.LO] (Published 2023-12-26)
On three-valued presentations of classical logic
arXiv:1203.4084 [math.LO] (Published 2012-03-19)
Canonical Proof nets for Classical Logic
arXiv:2203.08721 [math.LO] (Published 2022-03-09)
Axiomatization via translation: Hiz's warning for predicate logic