Efficient elimination of Skolem functions in $\text{LK}^{\text{h}}$

Abstract

Elimination of a single Skolem function in pure logic increases the length of proofs only linearly. The result is shown for derivations with cuts that are free for the Skolem function in a sequent calculus with strong locality property.