On Goodman realizability
Logic
2019-09-18 v2
Abstract
Goodman's theorem (1976) states that intuitionistic finite-type arithmetic plus the axiom of choice plus the axiom of relativized dependent choice is conservative over Heyting arithmetic. The same result applies to the extensional variant. This is due to Beeson (1979). In this paper we modify Goodman realizability (1978) and provide a new proof of the extensional case.
Cite
@article{arxiv.1801.04968,
title = {On Goodman realizability},
author = {Emanuele Frittaion},
journal= {arXiv preprint arXiv:1801.04968},
year = {2019}
}
Comments
25 pages. Updated. To appear in NDJFL