Author:
AGUILERA JUAN P.,BAAZ MATTHIAS
Abstract
AbstractWe give examples of calculi that extend Gentzen’s sequent calculusLKby unsound quantifier inferences in such a way that (i) derivations lead only to true sequents, and (ii) proofs therein are nonelementarily shorter thanLK-proofs.
Publisher
Cambridge University Press (CUP)
Reference9 articles.
1. Cut normal forms and proof complexity
2. On the non-confluence of cut-elimination;Baaz;this Journal,2011
3. On the complexity of proof deskolemization;Baaz;this Journal,2012
4. On skolemization and proof complexity;Baaz;Fundamenta Informaticae,1994
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献