Efficient elimination of Skolem functions in LK^h [article]

Ján Komara
<span title="2020-06-15">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.01697v4">arXiv:1909.01697v4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/27aimhi3t5h2hdw4ihpu56jmpa">fatcat:27aimhi3t5h2hdw4ihpu56jmpa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200623213504/https://arxiv.org/pdf/1909.01697v4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1909.01697v4" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>