arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.14933cs.LO
收藏

从Herbrand模式到函数解释

From Herbrand schemes to functional interpretation

Sebastian Enqvist-Pyk

AI总结:

将Herbrand模式的核心思想重新表述为经典相继式演算的函数解释,提供了一种自然的计算解释。

摘要:

Herbrand模式是一种直接从相继式演算证明中提取Herbrand析取的方法,无需使用切割消去,而是通过一种称为高阶递归模式的形式文法。在本文中,我们展示了Herbrand模式的核心思想可以重新表述为经典相继式演算的函数解释,类似于Gerhardy和Kohlenbach对经典逻辑的函数解释。我们认为这为经典相继式演算提供了一种自然的计算解释,与Alcolei等人先前用于从并发角度分析Herbrand定理的博弈论方法精神一致。

英文摘要:

Herbrand schemes are a method to extract Herband disjunctions directly from sequent calculus proofs, without appealing to cut elimination, using a formal grammar known as a higher-order recursion scheme. In this note, we show that the core ideas of Herbrand schemes can be reformulated as a functional interpretation of classical sequent calculus, similar to the functional interpretation of classical logic due to Gerhardy and Kohlenbach. We argue that this provides a natural computational interpretation of classical sequent calculus, in the same spirit as the game-theoretic approach due to Alcolei et al. that has previously been used to analyze Herbrand's theorem in terms of concurrency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑