English

From Herbrand schemes to functional interpretation

Logic in Computer Science 2026-03-17 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2603.14933,
  title  = {From Herbrand schemes to functional interpretation},
  author = {Sebastian Enqvist-Pyk},
  journal= {arXiv preprint arXiv:2603.14933},
  year   = {2026}
}
R2 v1 2026-07-01T11:21:43.266Z