A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Extracting Herbrand Disjunctions by Functional Interpretation
2003
BRICS Report Series
Carrying out a suggestion by Kreisel, we adapt Gödel's functional interpretation to ordinary first-order predicate logic(PL) and thus devise an algorithm to extract Herbrand terms from PL-proofs. The extraction is carried out in an extension of PL to higher types. The algorithm consists of two main steps: first we extract a functional realizer, next we compute the beta-normal-form of the realizer from which the Herbrand terms can be read off. Even though the extraction is carried out in the
doi:10.7146/brics.v10i32.21800
fatcat:5or2zw5funfgrjillgor6ravz4