Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T09:08:26.210Z Has data issue: false hasContentIssue false

UNSOUND INFERENCES MAKE PROOFS SHORTER

Published online by Cambridge University Press:  14 March 2019

JUAN P. AGUILERA
Affiliation:
INSTITUTE OF DISCRETE MATHEMATICS AND GEOMETRY VIENNA UNIVERSITY OF TECHNOLOGY WIEDNER HAUPTSTRAßE 8–10, 1040VIENNA, AUSTRIAE-mail: aguilera@logic.at
MATTHIAS BAAZ
Affiliation:
INSTITUTE OF DISCRETE MATHEMATICS AND GEOMETRY VIENNA UNIVERSITY OF TECHNOLOGY WIEDNER HAUPTSTRAßE 8–10, 1040VIENNA, AUSTRIAE-mail: baaz@logic.at
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We give examples of calculi that extend Gentzen’s sequent calculus LK by unsound quantifier inferences in such a way that (i) derivations lead only to true sequents, and (ii) proofs therein are nonelementarily shorter than LK-proofs.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2019