Year: 2025
Type: article
Abstract: This article provides a language-theoretic rendering of Herbrand’s theorem. To each first-order proof is associated a higher-order recursion scheme that abstracts the computation of Herbrand sets obtained through Gentzen-style multicut elimination. The representation extends previous results in this area by lifting the prenex restriction on cut formulas and relaxing the cut-elimination strategies. Features of the new approach are the interpretation of cut as simple composition and contraction as ‘call with current continuation’.
Source: Archive for Mathematical Logic
Institutions: University of Gothenburg, Stockholm University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,190
OpenAlex ID: W4410356979