A Realizability Interpretation for Classical Arithmetic
Lists
Only you see this
Abstract
A constructive realizablity interpretation for classical arithmetic is presented, enabling one to extract witnessing terms from proofs of 1 sentences.The interpretation is shown to coincide with modified realizability, under a novel translation of classical logic to intuitionistic logic, followed by the Friedman-Dragalin translation.On the other hand, a natural set of reductions for classical arithmetic is shown to be compatible with the normalization of the realizing term, implying that certain strategies for eliminating cuts and extracting a witness from the proof of a 1 sentence are insensitive to the order in which reductions are applied.
BibTeX
@article{berger2002realizability,
author = {Ulrich Berger and Jeremy Avigad},
title = {{A Realizability Interpretation for Classical Arithmetic}},
journal = {Bulletin},
year = {2002},
doi = {10.2307/3062217},
}Loading related content...