Abstract
We prove the correctness of a formalised realisability interpretation of ex- tensions of first-order theories by inductive and coinductive definitions in an untyped λ-calculus with fixed-points. We illustrate the use of this interpretation for program extraction by some simple examples in the area of exact real number computation and hint at further non-trivial applications in computable analysis.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have