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}
}