[Zurück]

A. Lolic:
"A Sequent-Based Translation into the Epsilon Format";
Vortrag: Second FISP meeting, Paris; 08.06.2017 - 10.06.2017.

The optimal calculation of Herbrand disjunctions from unformalized or formalized mathematical proofs is one of the most prominent problems of computational proof theory. The up-to-date most direct approach to calculate Herbrand disjunctions is based on Hilbert´s epsilon formalism (which is in fact also the oldest framework for proof theory). The algorithm to calculate Herbrand disjunctions is an integral part of the proof of the Extended First Epsilon Theorem. We show how to connect epsilon proofs and sequent calculus derivations with cuts. This leads to an improved notation for the epsilon formalism and a computationally improved version of the Extended First Epsilon Theorem, which allows a nonelementary speed-up of the computation of Herbrand disjunctions.