A Sequent-Calculus Based Formulation of the Extended First Epsilon Theorem.
Lecture Notes in Computer Science(2018)
摘要
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. This paper connects 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.
更多查看译文
关键词
Extended first epsilon theorem,Herbrand disjunctions,Epsilon calculus
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络