Showing 2019 · math.LOShow all
2 papers · 2 filters
math.LO2019
On Herbrand Skeletons
Paul J. Voda, Ján Komara
Herbrand's theorem plays an important role both in proof theory and in computer science. Given a Herbrand skeleton, which is basically a number specifying the count of disjunctions…
math.LO2019
Efficient elimination of Skolem functions in
Ján Komara
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 funct…